维京人莱夫·埃里克松和红发埃里克对北美洲的发现和探索,在两本冰岛萨迦 中都有记载,即写于1200年左右的《格陵兰人萨迦》( Greenlanders' Saga )和约50年后出现的《红发埃里克萨迦》( Erik the Red's Saga )。这两本萨迦都是冰岛人口传历史的一部分,该历史大约可以追溯到撰写它们的200年以前。
根据《格陵兰人萨迦》,北美洲是布亚尔尼·海尔约尔夫森最先发现的,985年或986年,他从冰岛前往格陵兰岛,船只却被吹离了航道。他并没有上岸,但莱夫·埃里克松决定追踪他的发现。埃里克松和35名船员一起,首先在一个他称为赫卢兰(Helluland,意为“平石地”)的地方登陆,然后去了马克兰(Markland,意为“森林地”),接着在一个无名小岛上登陆,最后,在1001年的秋天,他们到达了文兰(Vinland,意为“葡萄藤地”或“牧草地”)。
关于文兰的地理位置,所有萨迦里都是这样描述的:埃里克松顺着一条通往湖泊的河流到达了文兰,而该河流的河口在一个向北的大半岛的西侧。北美洲的许多地区都宣称他们是埃里克松发现的文兰的一部分。美国马萨诸塞州戴顿的一块岩石上有神秘的符号,可能是挪威人的雕刻;罗得岛州有一座塔,可能是挪威教堂的遗迹。科德角的洼地可能是埃里克松下船的地方,也有可能是纽芬兰岛东北角的兰塞奥兹牧草地上。20世纪60年代,人们在那里发现了挪威人定居的遗迹。但这些地区都没有更多证据表明自己是北美洲的真正发现者可能到访过的地方。