Se han encontrado pruebas indiscutibles de los desembarcos vikingos en América del Norte en el extremo norte de Terranova. Estos descubrimientos comenzaron con las exploraciones de Helge Ingstad, en L’Anse aux Meadows, alrededor de 1960. Desde entonces, el sitio ha sido excavado y parte de él se convirtió en un parque público. La evidencia allí es concluyente, hasta cosas como una espiral de huso de esteatita, clavos e incluso los restos de una fundición de hierro, junto con cientos de otros artefactos, muchos de los cuales han sido de carbono-14 datados en aproximadamente 1000. La mayoría Las supuestas visitas vikingas a Norteamérica (una en la ubicación poco probable de Tucson, Arizona) todavía residen en el ámbito de la especulación arqueológica. Según Frederick Pohl, un novelista de ciencia ficción que también ha escrito tres libros sobre la exploración nórdica de América del Norte, se han afirmado ochenta y nueve ubicaciones de tocar tierra nórdica en América del Norte. Algunos de estos lugares están tan separados como los actuales Minnesota y Nueva Orleans.
También hubo historias de contactos esporádicos entre indígenas y no nativos que dejaron un residuo de mito, transmitido de generación en generación en historias orales. Los indios estadounidenses desde Nueva Escocia hasta México les contaron a sus hijos sobre extraños barbudos y de piel pálida que habían llegado desde la dirección del sol naciente. Tales mitos jugaron un papel importante en la conquista de Cortés de los aztecas, que esperaban el regreso de hombres que se parecían a él. Los nativos de Haití le dijeron a Colón que esperaban el regreso de los hombres blancos; Algunos cantos mayas hablan de visitas de extraños barbudos. Leni Lenape (Delaware) dijo a los misioneros de Moravia que habían esperado durante mucho tiempo el regreso de los visitantes divinos del Este. Estas corrientes, entre otras, sugieren que los pueblos del Viejo y del Nuevo Mundo se comunicaron esporádicamente unos siglos antes de Colón.