Howard e seu corpo de exército foram transferidos para o Teatro Ocidental para fazerem parte do Exército do Cumberland no Tennessee. Nas batalhas por Chattanooga, o corpo de exército aderiu ao ataque impulsivo que capturou Missionary Ridge e forçou a retirada do general Braxton Bragg. Em julho de 1864, após a morte do major-general James B. McPherson, Howard tornou-se comandante do Exército do Tennessee, lutou na Campanha de Atlanta, e liderou a ala direita da famosa Marcha ao Mar do major-general William Tecumseh Sherman, através da Geórgia e depois das Carolinas. Sherman, tendo escolhido Howard ao invés de John A. Logan para o comando do Exército do Tennessee após a morte McPherson, pediu a Howard que permitisse a Logan comandar o exército na Grande Parada dos Exércitos de Maio de 1865 em Washington. Howard concordou quando Sherman pediu a ele como um cavalheiro cristão.