Tärkeimmät vihjeet Vinlandin sijainnista saadaan Vinlandin saagoista, jotka ovat yhteisnimi kahdelle keskiaikaisissa teksteissä säilyneelle saagalle tai tarinalle: ”Grönlantilaisten saaga” ja ”Erik Punaisen saaga”. Lisäksi on muutama lyhyt lause Islannin aikakirjoissa, pari maantieteellistä tutkielmaa, kappale 1100-luvun saksalaisen papin teoksessa ja muutamia karttoja. On myös arkeologisia jäänteitä, jotka osoittavat, että norjalaiset vierailivat Pohjois-Amerikassa 1100-luvulla.
Kirjalliset lähteet kertovat, että heti kun norjalaiset olivat asettuneet Grönlantiin, he huomasivat, että lännempänä oli maata. Kun he alkoivat tutkia näitä tuntemattomia alueita, he huomasivat kolme erillistä aluetta. Kauimpana pohjoisessa oli Helluland, kivilaattojen maa, alue, jonka he kohtasivat ensimmäisen kerran ylitettyään Davisin salmen Grönlannista. Hellulandin eteläpuolella oli Markland, metsämaa. Vielä etelämpänä oli Viinimaa, viinin maa. Tämä oli rikkain ja vieraanvaraisin alue, ja tähän alueeseen norjalaiset suuntautuivat. Mutta missä tämä Vinland sijaitsi?
Saagat antavat meille monia vihjeitä. Niissä mainitaan esimerkiksi etäisyydet Grönlannista ja yhdestä uudesta ”maasta” toiseen, purjehdussuunnat, kuvaukset maisemista ja sen luonnonvaroista. Mutta näiden vihjeiden ymmärtämiseksi on tarkasteltava myös norjalaisten taustoja. Kuinka nopeasti heidän laivansa pystyivät kulkemaan ja kuinka helppoa heidän oli päästä minne tahansa? Mihin aikaan vuodesta he yleensä matkustivat, ja kuinka turvallisia heidän laivansa olivat? Miksi he menivät Vinlandiin ja mitä he tekivät siellä? Kuinka suuri kukin retkikunta oli ja millaisia ihmisiä siihen osallistui? Millaisen asutuksen he rakensivat ja kuinka kauan he viipyivät siellä? Tutkitte myös, keitä olivat ne alkuperäisasukkaat, joita norjalaiset tapasivat, ja katsotte, antaako se lisäjohtolankoja. Haluat myös pohtia, kuinka totuudenmukaisia ja luotettavia nämä lähteet todella ovat. Lopuksi tarkastelet tunnettuja arkeologisia todisteita. Ovatko paikat todella osa Vinlandia vai pitääkö meidän etsiä uusia arkeologisia todisteita?