Kesällä 1864 Anderson nimitettiin 5. Georgian miliisin everstiksi, ja toukokuussa hänet ylennettiin prikaatiksenraaliksi ja annettiin 3. Georgian miliisin prikaatin komennossa. Hänen joukkonsa lähetettiin lisäämään Tennesseen armeijaa Kennesaw-vuoren taistelun jälkeen kesäkuun lopulla ja palveli koko Atlanta-kampanjan ajan. 22. heinäkuuta Atlantan taistelussa
Andersonin komennossa oli vain lieviä hyökkäyksiä. Atlantan kukistuttua miliisijoukot erotettiin Tennesseen armeijasta - ja ne palvelivat Shermanin marssissa mereen samana talvena. Hän oli mukana konfederaation hyökkäyksessä Griswoldvillen taistelussa 22. marraskuuta, jossa "Brigadinsa johdossa Andersonilla oli vaatteet, jotka olivat täynnä luoteja, ja hänen hevostaan ammuttiin hänen alapuoleltaan; hänen kylmyytensä ja tarkkuutensa tuossa epäonnistuneessa taistelussa olivat merkittäviä". Anderson haavoittui taistelussa.