"Gotta Travel On" is an American folksong. The earliest known version was printed in Carl Sandburg's The American Songbag in 1927 under the title "Yonder Comes the High Sheriff" and several variations were recorded in the 1920s, but the best known version is credited to Paul Clayton, The Weavers, Larry Ehrlich, and Dave Lazer and was first recorded by Pete Seeger in 1958. A cover by Billy Grammer reached #4 on the U.S. pop chart, #5 on the U.S. country chart, #6 in Australia, and #14 on the U.S. R&B chart in 1959. The recording ranked #53 on Billboard magazine's Top 100 singles of 1959.