Edit: as noted by Steorra

While waylaid Native Americans may have arrived in Europe a few thousand years ago, Martians could've done the same thing, and there's about no evidence of either.

http://www.jasoncolavito.com/1/post/2012/5/the-truth-behind-the-native-american-discovery-of-america-in-60-bce.html