Stationed at Corinth the 15th Tennessee reorganized, and Tyler was elected to become Colonel of the regiment. Partially due to his wounds, by order of General Braxton Bragg he served as Provost-Marshal General of the Army of Tennessee during the Confederate Heartland Offensive. After the Battle of Stones River, the depleted 15th Tennessee was consolidated with the 37th Tennessee Infantry Regiment and Tyler was selected by General Bragg to command the 15th-37th Consolidated Tennessee Infantry Regiment, which he led into the Battle of Chickamauga. Capturing four guns on September 19, Tyler was slightly wounded in the assault on the next day.