De vigtigste ledetråde til Vinlands beliggenhed kommer fra Vinland-sagaerne, som er det samlede navn for to sagaer eller historier, der er bevaret i middelalderlige tekster: “Sagaen om grønlænderne” og “Sagaen om Erik den Røde”. Derudover findes der et par korte sætninger i de islandske annaler, et par geografiske afhandlinger, et afsnit i et værk af en tysk præst fra det 11. århundrede og et par kort. Der er også arkæologiske levn, der viser, at nordboerne besøgte Nordamerika i det 11. århundrede.
De skriftlige kilder fortæller os, at så snart nordboerne havde etableret sig i Grønland, opdagede de, at der var land længere mod vest. Da de begyndte at udforske disse ukendte områder, bemærkede de tre forskellige regioner. Længst mod nord var Helluland, Land of Rock Slabs, den region, som de først stødte på efter at have krydset Davisstrædet fra Grønland. Syd for Helluland lå Markland, Skovenes land. Endnu længere mod syd lå Vinland, Vinland, Vinland. Dette var det rigeste og mest gæstfrie område, og det var den region, som nordboerne interesserede sig for. Men hvor lå dette Vinland?
Sagaerne giver os mange ledetråde. De nævner f.eks. afstandene fra Grønland og fra det ene nye “land” til det andet, sejlruter, beskrivelser af landskabet og dets ressourcer. Men for at forstå disse ledetråde er man nødt til også at se på nordboernes baggrund. Hvor hurtigt kunne deres skibe sejle, og hvor let var det for dem at komme hvorhen de ville? På hvilken tid af året rejste de normalt, og hvor sikre var deres skibe? Hvorfor rejste de til Vinland, og hvad lavede de der? Hvor stor var hver ekspedition, og hvilke slags mennesker deltog i den? Hvilken slags bosættelse byggede de, og hvor længe blev de? I skal også undersøge, hvem de indfødte folk var, som nordboerne mødte, og se, om det kan give jer yderligere spor. Du vil også overveje, hvor sandfærdige og pålidelige disse kilder egentlig er. Endelig vil du se på de kendte arkæologiske beviser. Er stederne virkelig en del af Vinland, eller er vi nødt til at lede efter nye arkæologiske beviser?