Durante l'estate del 1864 Anderson fu nominato colonnello della 5th Georgia Militia, e nel maggio fu promosso a generale di brigata e gli fu dato il comando della 3rd Georgia Militia Brigade. La sua forza fu inviata per aumentare l'esercito del Tennessee dopo la battaglia di Kennesaw Mountain alla fine di giugno e servì per tutto il resto della campagna di Atlanta. Il 22 luglio nella battaglia di Atlanta
Il comando di Anderson era solo leggermente coinvolto. Quando Atlanta cadde, le forze della milizia furono staccate dall'esercito del Tennessee e servirono durante la marcia di Sherman verso il mare quell'inverno. Partecipò all'attacco dei confederati nella battaglia di Griswoldville il 22 novembre, dove "guidando la sua brigata, Anderson aveva i suoi vestiti crivellati di proiettili e il suo cavallo fu colpito da sotto di lui; la sua freddezza e precisione in quella sfortunata battaglia erano notevoli". Anderson è stato davvero ferito in questo combattimento.