As principais pistas para a localização de Vinland provêm das sagas Vinland, o nome colectivo dado a duas sagas ou histórias preservadas em textos medievais: A “Saga dos Gronelandeses” e “A Saga de Erik, o Vermelho”. Além disso, há algumas frases curtas nos anais islandeses, um par de tratados geográficos, um parágrafo numa obra de um padre alemão do século XI e alguns mapas. Há também vestígios arqueológicos que mostram que os nórdicos visitaram a América do Norte no século XI.
As fontes escritas nos dizem que assim que os nórdicos se estabeleceram na Groenlândia, eles descobriram que havia terras mais a oeste. Uma vez que começaram a explorar estas áreas desconhecidas, eles notaram três regiões distintas. A mais distante no norte era Helluland, Land of Rock Slabs, a região que encontraram pela primeira vez depois de atravessar o Estreito de Davis, vindo da Gronelândia. A sul de Helluland ficava Markland, Land of Forests. Mais ao sul ainda era Vinland, Terra do Vinho. Esta era a área mais rica e hospitaleira, e esta foi a região para a qual os nórdicos voltaram o seu interesse. Mas onde estava esta Vinlândia?
As sagas dão-nos muitas pistas. Por exemplo, mencionam as distâncias da Gronelândia e de uma nova ‘terra’ para outra, direcções de navegação, descrições da paisagem e dos seus recursos. Mas para compreender estas pistas você terá que olhar para o fundo do nórdico também. Quão rápido podiam os seus navios viajar, e quão fácil era para eles ir para onde quisessem? Em que época do ano eles costumavam viajar, e quão seguras eram as suas naves? Por que iam para Vinland e o que faziam lá? Qual era a dimensão de cada expedição e que tipo de pessoas participavam dela? Que tipo de povoado construíam, e quanto tempo ficavam? Você também vai examinar quem eram os nativos que os nórdicos conheceram e ver se isso lhe dará pistas adicionais. Você também vai querer considerar quão verdadeiras e confiáveis essas fontes realmente são. Finalmente você vai olhar para as provas arqueológicas conhecidas. Os sítios são realmente parte de Vinland ou precisamos de procurar novas provas arqueológicas?