В обеих сагах коренные народы описаны довольно подробно: они передвигаются небольшими флотилиями на кожаных лодках, с шумом вращают какие-то трещотки, вооружены луками и стрелами и спят в кожаных «мешках». Трагические подробности первого столкновения знакомы нам по более поздним временам и именно поэтому выглядят так убедительно: сначала стороны налаживают обмен (попутно выясняется, что у них очень разные системы ценностей — скандинавы не могут поверить, что местные жители готовы отдавать прекрасные меха всего лишь за молоко), но вскоре события принимают насильственный и смертоубийственный оборот, часто в связи с действительными или мнимыми попытками кражи оружия. Есть даже случаи похищения местных жителей, которых забирают с собой, чтобы приучить к «цивилизации» — измените имена, и это могут быть эпизоды из журналов Кука. С учетом географических данных саги и археологических данных ученые сегодня сходятся во мнении, что коренные жители, с которыми столкнулись скандинавы, вероятно, были предками беотуков, в раннее Новое время проживавших на всей территории Ньюфаундленда. Их история трагически закончилась в эпоху колониализма: в 1829 году беотуки были официально объявлены вымершими, хотя некоторые представители этого народа, возможно, еще какое-то время жили в XIX веке.
Столетия спустя память о походах в Винланд померкла, а затем и вовсе исчезла. Только в 1960-х годах после многолетних археологических поисков было обнаружено скандинавское поселение в Л'Анс-о-Медоуз в заливе Эпав на северной оконечности Ньюфаундленда. Археологи нашли остатки сгруппированных в три комплекса восьми строений — жилых домов и мастерских, в том числе одной кузницы, где обрабатывали болотную руду. Также было найдено подобие лодочного сарая, внутри которого обнаружены следы деревообработки и судового ремонта. Архитектура поселения относится к классическому скандинавскому типу североатлантической разновидности, знакомому нам по множеству образцов от Фарерских островов до Гренландии.
Вещественные находки довольно скудные, но среди них есть застежка для плаща в виде булавки с кольцом, однозначно указывающая на скандинавское присутствие. Также найдены пряслице и фрагмент костяной иглы — свидетельство (возможно, женской?) работы с тканью — и стеклянная бусина. Кроме того, при раскопках обнаружены фрагменты дерева, явно обработанные с помощью железных инструментов, которых не имело коренное население.
Постройки в Л'Анс-о-Медоуз были сожжены либо представителями коренных народов после ухода скандинавов, либо, возможно, самими скандинавами в качестве ритуального прощания с местом. Поселение в целом датируется примерно 1000 годом, но некоторые найденные материалы, по-видимому, относятся к более раннему периоду, а значит, поселение могло быть основано до описанных в сагах походов скандинавов (хотя их хронология, по общему признанию, достаточно туманна).
В Л'Анс-о-Медоуз могло разместиться около сотни человек, но, похоже, здесь не жили постоянно. Возможно, скандинавы не стремились основать здесь колонию — ими двигало только стремление заполучить ценные запасы древесины. Вопреки данным саг, до сих пор не найдено никаких следов крупного рогатого скота, сараев или стойл, необходимых для долгосрочного проживания в любой новой колонии. Также не найдены захоронения, что снова указывает на относительную недолговечность поселения. Тем не менее новые экологические исследования позволяют предположить, что скандинавская оккупация этого места, эпизодическая или нет, могла продолжаться до ста лет.
Некоторые ученые полагают, что Л'Анс-о-Медоуз был, по сути, перевалочным пунктом для пополнения запасов и ремонта кораблей между длительными походами во внутренние районы. Упоминания о диком винограде (и само название места) подразумевают, что Винланд не был расположен на Ньюфаундленде, поскольку самая северная широта произрастания дикого винограда находится намного южнее, в районе Нью-Брансуика. Обнаруженные в Л'Анс-о-Медоуз плоды и древесина серого ореха, северные пределы произрастания которого также находятся в районе Нью-Брансуика, подтверждают это предположение. Если скандинавы плавали дальше на юг, они могли подняться относительно высоко по реке Святого Лаврентия на территории нынешней провинции Квебек или направиться на юг вдоль побережья штата Мэн. Учитывая расстояние от их домов в Гренландии и Исландии, а также общую расплывчатость их представлений о географии этого места, возможно, скандинавы называли Винландом весь этот регион.