Durant l'estiu de 1864, Anderson va ser nomenat coronel de la 5a milícia de Geòrgia, i el maig va ser ascendit a general de brigada i va rebre el comandament de la 3a brigada de la milícia de Geòrgia. La seva força va ser enviada per augmentar l'Exèrcit de Tennessee després de la Batalla de Kennesaw Mountain a finals de juny, i va servir durant la resta de la Campanya d'Atlanta. El 22 de juliol a la Batalla d'Atlanta
El comandament d'Anderson només va ser lleugerament implicat. Quan Atlanta va caure, les forces de la milícia es van separar de l'Exèrcit de Tennessee i van servir durant la Marxa de Sherman al Mar aquell hivern. Va formar part de l'atac confederat a la Batalla de Griswoldville el 22 de novembre, on "Liderant la seva brigada, Anderson va tenir la seva roba punxada de bales i el seu cavall va ser disparat per sota d'ell; la seva calma i precisió en aquesta desafortunada batalla van ser marcades". Anderson va ser ferit en aquesta lluita.