There's also Guy Clark's "Walkin' Man" on his Workbench Songs CD:

Walkin' Man
(Guy Clark)

Now what's up with the walkin' man
I wonder where he's gone
Marchin' down to Birmingham
I think I'll tag along

Was a walkin' man come by here
a hundred years ago
Walkin' down the trail of tears
Out to Oklahom-i-o, out to Oklahome

Chorus:
Hand me down my walkin' shoes
Hand me down my cane
Tune me up my mandolin
I'll be on my way, hey sure does smell like rain

Woody Guthrie was a walkin' man
in the Dust Bowl days
Had a six-string guitar in his hands
He killed a fascist every day

Chuck Berry is a walkin' man
So was Gandhi too
Lace me up my ol' Brogans
That's just what I'll do
I got walkin' left to do

Chorus

If I had shoes like the walkin' man
Tell you what I'd do
I'd walk away and not come back
Till I got to Katmandu-da-do-da
All the do-da-day