AT&T has finally started pushing out the Marshmallow update to Samsung Galaxy Note 4 and Galaxy Note Edge units on its network. Weighing in at 1.3GB in both cases, the update brings along Android 6.0.1 and also includes security patches for the month of August. As is usually the case with OTA roll-outs, it may take some time for the update to hit your device. Meanwhile, if you feel impatient, you can manually check for the update by heading to your device's Settings menu. Source 1 2
Source: http://www.gsmarena.com/at_t_galaxy_note_4_and_galaxy_note_edge_are_getting_marshmallow-news-20450.php