In the Overland Campaign of 1864, Johnson fought well at the Battle of the Wilderness and when Lt. Gen. James Longstreet was seriously wounded there, Robert E. Lee considered Johnson as a replacement corps commander.
Overland-sotaretkellä 1864 Johnson menestyi hyvin Wildernessin taistelussa ja kun kenraaliluutnantti James Longstreet haavoittui vakavasti siellä, Robert E. Lee harkitsi vakavasti Johnsonia korvaavaksi armeijakunnankomentajaksi.