There are many claims of discovery of the Americas (even by ice age Frenchmen), but the one that had impact was Columbus'.
Still, it's fun to imagine that if you time-machined back to a gallic region in the ice age, you'd come across a guy who'd strike you as remarkably "French". Like, "ohhh.. this guy." HA! I would love him as dearly as all humanity. :D