This video explains the Solutrean culture of Ice Age Europe, and it suggests that they might have journeyed to the Americas in ancient times.

[NOTE: There are issues with the Solutrean Hypothesis though, as this video by Stephan Milo explains.]