Gotta Travel On” is an American folksong. The earliest known version was printed in Carl Sandberg’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.