Stationné à Corinth, le 15th Tennessee se réorganise, et Tyler est élu pour devenir le colonel du régiment. En partie en raison de ses blessures, par ordre du général Braxton Bragg , il sert en tant que marshall prévôt général de l'armée du Tennessee pendant la campagne confédérée du Kentucky. Après la bataille de Stones River, le 15th Tennessee épuisé est consolidé avec le 37th Tennessee Infantry et Tyler est choisi par le général Bragg pour commander le 15th-37th Consolidated Tennessee Infantry, qu'il dirige lors de la bataille de Chickamauga. Capturant quatre canons, le , Tyler est légèrement blessé lors d'un assaut le lendemain.