Cheatham was promoted to major general, on March 10, 1862, and was appointed commander of the 2nd Division, First Corps, Army of Mississippi.
Cheatham continued as a division commander under Bragg at the Battle of Chickamauga and, following that rare Confederate victory in the West, and in the battles around Chattanooga, including Missionary Ridge, where Bragg was defeated by Grant.