"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.^[3]

A 1958 recording by Billy Grammer backed by the Anita Kerr Singers 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.^[4] The recording ranked #53 on Billboard magazine's Top 100 singles of 1959.^[5]

• Bill Monroe & His Bluegrass Boys released a version of the song as a single in 1959 which reached #15 on the U.S. country chart.^[6]
• The Springfields released a version of the song as a single in 1962 which reached #114 on the U.S. pop chart.^[7]
• Timi Yuro released a version of the song as a single in 1963 which reached #64 on both the U.S. pop and R&B charts.^[8]
• Damita Jo released a version of the song as a single in 1965 which reached #119 on the U.S. pop chart.^[9]

• Ollis Martin (as "Police and High Sheriff Come Ridin' Down") (Gennett 6306, 1928; rec. 1927; on StuffDreams1) ^[10]
• Poplin Family, (as "Goin' Back to Sumter") on Poplin01 ^[11]
• Harry Belafonte released a version of the song on his 1958 EP Belafonte.^[12]
• Joe Gordon released a version of the song as a single in 1959, but it did not chart.^[13]
• Rose And Cal Maddox featuring The Jack Wayne Band released a version of the song as a single in 1959, but it did not chart.^[14]
• Chris Barber's Jazz Band recorded this on their 1959 LP "Barber in Berlin" recorded 23 May 1959
• The Weavers released a version of the song on their 1959 EP Travelling with The Weavers Volume 1.^[15]
• Cisco Houston released a version of the song on his 1960 album Cisco Houston Sings Songs of the Open Road.
• Bert Berns released a version of the song as the B-side to his 1960 single "The Legend of the Alamo".^[16]
• The Limeliters included the song on their 1962 album Sing Out.^[17]
• Bobby Bare released a version of the song on his 1963 EP Meet Bobby Bare.^[18]
• Trini Lopez released a version of the song on his 1963 album Trini Lopez at PJ's as part of a medley with "Down by the Riverside", "Marianne", "When the Saints Go Marching In", and "Volare".
• Towa Carson released a version of the song entitled "Jag måste ge mej av”, Swedish lyrics by Peter Himmelstrand, as the B-side to her 1964 single "Hjärta".^[19]
• Milly Scott released a version of the song entitled "Ik moet verder" as the B-side to her 1964 single "Kom Huil Dan".^[20]
• Carola released a version of the song entitled "Nyt nostan kytkimen" as a single in 1964, but it did not chart.^[21]
• Pete Fountain released a version of the song as the B-side to his 1965 single "Mae".^[22]
• Boots Randolph released a version of the song on his 1965 EP More Yakety Sax.^[23]
• Ray Bryant Trio released a version of the song as the B-side to his 1966 single "It Was a Very Good Year".^[24]
• Larry Ramos released a version of the song as the B-side to his 1966 single "It'll Take a Little Time".^[25]
• Allen Toussaint released a version of the song as the B-side to his 1968 single "Get Out of My Life, Woman".^[26]
• Jerry Naylor released a version of the song as the B-side to his 1969 single "Posters on the Wall".^[27]
• Bob Dylan released a version of the song on his 1970 album Self Portrait.
• Johnny Kidd & The Pirates released a version of the song on the 1965 single Shakin'All Over / Gotta Travel On.^[28]
• Glen Campbell released a version of the song on his 1969 live album, Glen Campbell Live.
• The Seekers also recorded the song.
• Anita Bryant.
• Neil Young does a version of the song on his 2012 album Americana.
• Buddy Holly performed the song as the opening number on his final, "Winter Dance Party" Tour. ^[29]