For that matter, “Highwayman” by the Highwaymen (Johnny Cash, Waylon Jennings, Kris Kristofferson, Willie Nelson) implies one, and states the other.
In the first verse:
I was a highwayman
Along the coach roads I did ride
With sword and pistol by my side
In the second verse:
I was a sailor
I was born upon the tide
And with the sea I did abide
I sailed a schooner round the Horn to Mexico
“A Horse with No Name” by America mentions a horse (duh), the sea and the ocean, but no boat, alas.
Richard Thompson Hand of Kindness.
What about “Walking into Clarksdale” by Jimmy Page and Robert Plant:
Now I see twelve white** horses** walking in a line
Moving east across the metal
Bridge on highway 49
And standing in the shadows
Of a burnt out motel
The king of Commerce Mississippi waited
With his hound from hell, oh
A shiny noon riverboat taking
Income from the poor
It’s floating by the levee in
an artificial pool
There’s a six mile tailback
Back on junction 304
A stranger at the crossroads
Believe I’ve seen his face before