Zgodovinske listine in arheološke najdbe potrjujejo, da so Kolumba pri odkritju Amerike prehiteli drugi raziskovalci. Prvi Evropejec, ki je stopil na ameriška tla, je bil že okoli leta 1000 Viking Leif Erikson.
Srednjeveški valižanski princ Madoc naj bi približno 300 let pred Kolumbom zgradil utrjena mesta ob reki Ohio.
Kralj tedanjega malijskega imperija pa je menda 200 let pred Kolumbovim podvigom s svojim neizmernim bogastvom financiral velikansko floto, namenjeno v Ameriko.