Die wichtigsten Hinweise auf die Lage Vinlands stammen aus den Vinland-Sagen, dem Sammelnamen für zwei Sagen oder Geschichten, die in mittelalterlichen Texten erhalten sind: Die „Saga der Grönländer“ und „Die Saga von Erik dem Roten“. Darüber hinaus gibt es einige kurze Sätze in den isländischen Annalen, einige geografische Abhandlungen, einen Absatz in einem Werk eines deutschen Pfarrers aus dem 11. Es gibt auch archäologische Funde, die zeigen, dass die Norweger im elften Jahrhundert Nordamerika besuchten.
Aus den schriftlichen Quellen geht hervor, dass die Norweger, sobald sie sich in Grönland niedergelassen hatten, entdeckten, dass es weiter westlich Land gab. Als sie begannen, diese unbekannten Gebiete zu erforschen, stellten sie drei verschiedene Regionen fest. Am weitesten im Norden lag Helluland, das Land der Felsplatten, die Region, auf die sie nach der Überquerung der Davisstraße von Grönland aus als erstes stießen. Südlich von Helluland lag Markland, das Land der Wälder. Noch weiter südlich lag Vinland, das Land des Weins. Dies war das reichste und gastfreundlichste Gebiet, und es war die Region, der die Norweger ihr Interesse zuwandten. Aber wo lag dieses Vinland?
Die Sagen geben uns viele Hinweise. Sie nennen zum Beispiel die Entfernungen von Grönland und von einem neuen „Land“ zum anderen, die Fahrtrichtungen, Beschreibungen der Landschaft und ihrer Ressourcen. Aber um diese Hinweise zu verstehen, muss man sich auch den Hintergrund der Norweger ansehen. Wie schnell konnten ihre Schiffe reisen, und wie einfach war es für sie, dorthin zu gelangen, wohin sie wollten? Zu welcher Jahreszeit waren sie gewöhnlich unterwegs, und wie sicher waren ihre Schiffe? Warum fuhren sie nach Vinland und was taten sie dort? Wie groß war die jeweilige Expedition und welche Menschen nahmen daran teil? Welche Art von Siedlung errichteten sie, und wie lange blieben sie dort? Sie werden auch untersuchen, wer die Eingeborenen waren, mit denen die Norweger zusammentrafen, und herausfinden, ob sich daraus zusätzliche Hinweise ergeben. Sie werden auch prüfen wollen, wie wahrheitsgetreu und zuverlässig diese Quellen wirklich sind. Schließlich werden Sie sich die bekannten archäologischen Funde ansehen. Sind die Stätten wirklich Teil von Vinland oder müssen wir nach neuen archäologischen Beweisen suchen?