Tijdens de zomer van 1864 werd Anderson benoemd tot kolonel van de 5e Georgia Militia, en in mei werd hij gepromoveerd tot brigadegeneraal en kreeg hij het bevel over de 3e Georgia Militia Brigade. Zijn kracht werd gestuurd om het leger van Tennessee te versterken na de Slag van Kennesaw Mountain eind juni, en diende gedurende de rest van de Atlanta-campagne. Op 22 juli in de Slag om Atlanta
Andersons commando was slechts licht betrokken. Toen Atlanta viel, werden de militiestroepen losgemaakt van het leger van Tennessee en dienden tijdens Shermans mars naar de zee die winter. Hij maakte deel uit van de Confederate aanval in de Slag bij Griswoldville op 22 november, waar "Leiding van zijn brigade, Anderson had zijn kleren doorzocht met kogels en zijn paard werd geschoten uit onder hem; zijn koelte en precisie in die ongelukkige strijd waren gemarkeerd". Anderson werd inderdaad gewond in dit gevecht.