"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.

The song is a tale about a shy, lonesome, young American soldier who strikes up a conversation and later a correspondence with a high school girl during the Vietnam War era.

The last letter from the soldier mentions that "it's gettin' kinda rough over here" and he "won't be able to write for a while" before skipping ahead to a football game at the girl's high school.

She mourns for him as stated in the line "One name read and nobody really cared but a pretty little girl with a bow in her hair."

He stated that "it's the story between the lines that drives home the tragedy, as both main characters have a palpable sense of loneliness that they finally find relief from in one another just before they are ripped permanently apart.