Another Kinks song: Motorway
C.W. McCall - “I’ve Trucked All Over This Land”
2-4-6-8 Motorway, Tom Robinson Band.
18 Miles to Memphis, Stray Cats.
“I’m a man of means by no means”, King of the Road.
“I’ve Been Everywhere” - Johnny Cash
“Road Goes On Forever” (I like the rendition by The Highwaymen (Johnny Cash, Waylon Jennings, Willie Nelson and Kris Kristofferson) but its originally sung by Robert Earl Keen Jr.)
Probably not what you’re looking for, but a song about being on the road by a one man band with guest vocals from another guy…
Styrofoam (ft. Ben Gibbard) - Couches in Alleys
There is also a version that Ben did with just him and an acoustic guitar.
Rock and Roll Band by Boston.
Jerry Reed’s Westbound and Eastbound songs from Smokey and the Bandit.
There must be a bunch of TV themes that fit the bill; here’s one.
Born to be Wild by Steppenwolf
Born to Run by Bruce Springsteen
Radar Love - Golden Earring
Promised Land - Chuck Berry
The Ballad of John And Yoko - The Beatles
Highway Song by Blackfoot.
Me and Bobby McGee – Kris Kristofferson
The Littlest Birds – The Be Good Tanyas
Northern Lights – Bruce Cockburn
Silver Wheels – Bruce Cockburn
Such Great Heights by Postal Service is more or less about missing someone who’s out on the road:
“When you are out there on the road for
Several weeks of shows and when you scan
The radio, I hope this song will guide you home”
True, it may seem like a stretch… 
If you don’t mind something a little tongue-in-cheek, I would suggest Theme Song by Too Much Joy.
“Rock and Roll Stew” by Traffic
“Axe Victim” by Be-Bop Deluxe
“All the Way from Memphis” by Mott the Hoople
(Mott the Hoople liked to do songs about the hardships of rock & roll… see also “Ballad of Mott the Hoople” and “Marionette”.)
The Kinks did a whole album about being a rock & roll star – “Lola vs. Powerman & the Moneygoround”. It’s mostly not about being on the road, though.
For something a little different… “Ladies of the Road” by King Crimson, but you might get some irate calls.
Hit the Road Jack - The Stampeders
Convoy - C. W. McCall
“This Traveling Around” - Lyle Lovett
“200 More Miles” - Cowboy Junkies
“Cowboy Junkies Lament” - Cowboy Junkies (written by Townes Van Zandt)
“Windfall” - Son Volt from the Trace album.