Столетия спустя память о походах в Винланд померкла, а затем и вовсе исчезла. Только в 1960-х годах после многолетних археологических поисков было обнаружено скандинавское поселение в Л'Анс-о-Медоуз в заливе Эпав на северной оконечности Ньюфаундленда. Археологи нашли остатки сгруппированных в три комплекса восьми строений — жилых домов и мастерских, в том числе одной кузницы, где обрабатывали болотную руду. Также было найдено подобие лодочного сарая, внутри которого обнаружены следы деревообработки и судового ремонта. Архитектура поселения относится к классическому скандинавскому типу североатлантической разновидности, знакомому нам по множеству образцов от Фарерских островов до Гренландии.

Вещественные находки довольно скудные, но среди них есть застежка для плаща в виде булавки с кольцом, однозначно указывающая на скандинавское присутствие. Также найдены пряслице и фрагмент костяной иглы — свидетельство (возможно, женской?) работы с тканью — и стеклянная бусина. Кроме того, при раскопках обнаружены фрагменты дерева, явно обработанные с помощью железных инструментов, которых не имело коренное население.

Постройки в Л'Анс-о-Медоуз были сожжены либо представителями коренных народов после ухода скандинавов, либо, возможно, самими скандинавами в качестве ритуального прощания с местом. Поселение в целом датируется примерно 1000 годом, но некоторые найденные материалы, по-видимому, относятся к более раннему периоду, а значит, поселение могло быть основано до описанных в сагах походов скандинавов (хотя их хронология, по общему признанию, достаточно туманна).

В Л'Анс-о-Медоуз могло разместиться около сотни человек, но, похоже, здесь не жили постоянно. Возможно, скандинавы не стремились основать здесь колонию — ими двигало только стремление заполучить ценные запасы древесины. Вопреки данным саг, до сих пор не найдено никаких следов крупного рогатого скота, сараев или стойл, необходимых для долгосрочного проживания в любой новой колонии. Также не найдены захоронения, что снова указывает на относительную недолговечность поселения. Тем не менее новые экологические исследования позволяют предположить, что скандинавская оккупация этого места, эпизодическая или нет, могла продолжаться до ста лет.

Некоторые ученые полагают, что Л'Анс-о-Медоуз был, по сути, перевалочным пунктом для пополнения запасов и ремонта кораблей между длительными походами во внутренние районы. Упоминания о диком винограде (и само название места) подразумевают, что Винланд не был расположен на Ньюфаундленде, поскольку самая северная широта произрастания дикого винограда находится намного южнее, в районе Нью-Брансуика. Обнаруженные в Л'Анс-о-Медоуз плоды и древесина серого ореха, северные пределы произрастания которого также находятся в районе Нью-Брансуика, подтверждают это предположение. Если скандинавы плавали дальше на юг, они могли подняться относительно высоко по реке Святого Лаврентия на территории нынешней провинции Квебек или направиться на юг вдоль побережья штата Мэн. Учитывая расстояние от их домов в Гренландии и Исландии, а также общую расплывчатость их представлений о географии этого места, возможно, скандинавы называли Винландом весь этот регион.