Á sumrin 1864 var Anderson skipaður alstjóri 5. Georgia milísarinnar, og í maí var hann kynntur til hershöfðingja og fékk stjórn 3. Georgia milísarinnar. Hann var sendur til að auka her Tennessee eftir Kennesaw-fjallbaráttuna í lok júní og þjónaði í restinni af Atlantaherferðinni. 22. júlí í Atlanta-baráttunni
Anderson var aðeins létt í hlut. Þegar Atlanta féll voru milísíurnar aðgreiddar frá hernum í Tennessee og þjónaði á leiðangri Shermans til sjávar í vetur. Hann var hluti af árás bandalagsins í Griswoldville-baráttu þann 22. nóvember, þar sem "Anderson leiddi herlið sitt, klæði hans voru rutt af kúlum og hestur hans var skotinn út undir honum; kaldhæðni hans og nákvæmni í þeirri óheppilegu bardaga voru merktar. " Anderson særđist í baráttunni.