"Lady Franklin's Lament" was mentioned in the first post.

Another Columbus "exploration" song was composed by Malvina Reynold's daughter a few years back:

By Nancy Schimmel (Malvina Reynolds' daughter)
As sung by Faith Petric, 1995

Columbus


In fourteen hundred and ninety-two
Columbus sailed the ocean blue
It was a courageous thing to do
But someone was already there!

Columbus thought that the world was round
So he looked for the East while westward bound
But he didn't find what he thought he'd found
For someone was already there!

The Inuit and Cherokee
The Aztec and Menominee
The Onondaga and the Cree
Columbus sailed across the sea
But someone was already there!

Now it isn't like it was empty space
The Caribs met him face to face
Could anyone discover a place
When someone was already there! (CHO)

So tell me who discovered what
He thought he was in a different spot
Columbus was lost but the Caribs were not
They were already there! (CHO)

Cheerily,
Charley Noble