Johnny Cash, I've Been Everywhere, man, crossed the deserts bare, man/I've breathed the mountain air, man/Of travel I've had my share, man/I've been everywhere.
Pete Seeger, Passing Through. "Yankee, Russian, white or tan, Lord a man is just a man/We're all brothers and we're only passing through."
Soggy Mountain Boys, I am a Man of Constant Sorrow
Peter, Paul, and Mary, 500 Miles
EmmyLou Harris, Wayfaring Stranger
Ralph Stanley, Will the Circle be Unbroken
Karla Bonoff, The Water is Wide. Is there a better treatment?
Tom Waits, Shiver Me Timbers. If you've read Jack London's Martin Eden, you will figure out what this song is about.