The Travel On is most commonly danced to “Travel On” by MC4D. Any upbeat track in a similar tempo works once you know the steps.
Yes, the Travel On is rated beginner. It's a good early dance to learn. Get the counts down at a slow tempo and the rest follows.
No. Like every line dance, the Travel On is danced solo in rows. Everyone does the same steps facing the same way, so you can join in without a partner.
Work through the step sheet one 8-count at a time at a slow tempo. Once each section feels automatic, chain two together, then run the whole dance to music.
A line dance is a choreographed sequence danced solo in rows. Everyone does the same steps facing the same way, no partner needed. The Travel On repeats the same sequence. Once the counts click, you can join in the moment the song comes on.