"Travelin' Soldier" is a song written and originally recorded by American country music artist Bruce Robison in 1996 and again, in rewritten form, in 1999. It was later recorded by Ty England on his 1999 album, Highways & Dance Halls. The first rendition to be issued as a single was by Dixie Chicks in December 2002, from their album Home. It became the group's sixth and final single to reach No. 1 on Billboard "Hot Country Singles & Tracks" (now "Hot Country Songs"). A version of the song featuring Natalie Maines, Bruce Robison and Robison's wife, Kelly Willis, appears on KGSR's Broadcasts Vol. 13 album.