Tras su paso por Capitol Nashville, Trace Adkins firmó un contrato con Show Dog-Universal Music, un sello creado por otro artista country, Toby Keith. Este álbum fue el primero que grabó con ellos y Adkins siempre ha considerado que su experiencia fue como un nuevo comienzo, pues se sentía en un buen momento creativo. Cowboy’s Back in Town consta de 11 canciones que contribuyeron a afianzar la imagen de cowboy de bar con la que se asociaba a Adkins. En general, es un disco de country-rock y fue acogido favorablemente por la crítica, en especial por la voz de barítono de Adkins.
El disco produjo tres singles. El primero fue Ala-Freaking-Bama, de Jay Speight y Scott Lynch, que nos presenta a una chica orgullosa de ser de Alabama.
Unos meses más tarde, llegó el turno de This Ain’t No Love Song, escrita por Casey Beathard, Kenny Beard y Rivers Rutherford. La letra tira de ironía: habla del exceso de romanticismo de algunas canciones y asegura que esta no es una canción de amor. “No se me paró el corazón cuando te vi”, “no he dormido esta noche pero no estaba pensando en ti”, dice.
El último single fue Brown Chicken Brown Cow, obra de Tony Lane, Marcel Chagnon y David Lee. Aludiendo a la carga funk-rock de la canción, la crítica del portal musical AllMusic señala que “más parece un tema de los Red Hot Chili Peppers de Nashville”.
El contrapeso al disco es I Still Love You, escrita por Robert Arthur Bates y Kirk Roth, una balada que se distancian del country-rock que domina el resto del disco.
Escuchemos, por último, el tema que le da título, Cowboy’s Back in Town, co-escrita por Trace Adkins, Jeff Bates y Kenny Beard.