A joint Icelandic–US archaeological project in North Iceland examined the development of the farmstead settlement pattern from the initial Norse settlement of Iceland in c. AD 870–1300. The results were compared with the distribution of early Christian household cemeteries following the conversion in AD 1000 and the later institutionalization of the Catholic church in the 12th century. Colonization and Christianity details the methods and results from an innovative systemic regional archaeological survey that integrated extensive soil coring and shallow geophysical surveying with targeted excavation, tephra and AMS dating and documentary research to produce a near complete inventory of Viking Age and medieval occupation in and around the Hegranes region in lowland Skagafjörður, North Iceland. The survey revealed 32 Viking Age and medieval farmstead sites and seven early Christian household cemeteries at 20 modern farm properties. Results included the first complete regional settlement pattern in Iceland based on systematic subsurface reconnaissance with control over negative evidence; identification and mapping of a household cemetery and Viking Age longhouse and ancillary structures; and barley has been identified for the first time in the middens of a broad swath of Viking Age farmsteads. The results of the project confirm that the Viking Age settlement, which started in about AD 870, was rapid and the landscape itself was filled in by immigrants from Northern Europe within 60 years, as the Icelandic Family Sagas suggest. However, the process of creating the medieval agropastoral landscape took much longer. AUTHORS: John M. Steinberg is a Research Scientist at the University of Massachusetts, Boston, Fiske Center for Archaeological Research. He received his PhD in 1997 and specialises in prehistoric and historic archaeology of Northern Europe and the Northeast US, economic anthropology, methodology, regional analysis and remote sensing. He has been directing the Skagafjorður Archaeological Settlement Survey (SASS) since 2000. Douglas Bolender is a Research Assistant Professor at the Department of Anthropology, University of Massachusetts, Boston. He received his PhD in 2006 and his interests are in the archaeology of the North Atlantic, landscapes and geographic information systems, property and social inequality, Viking Age and medieval archaeology. Kathryn A. Catlin is a Voss Postdoctoral Research Associate in Environment and Society at Brown University. She completed her PhD in 2019. She specialises in political ecology, human-environment interactions, and ecological sustainability across time and space, especially how sustainability interacts with social inequality. Her regional focus is on the medieval and historic North Atlantic, especially Iceland. Brian N. Damiata is a Researcher at the Cotsen institute of Archaeology, University of California. He received his PhD in 2001. Guðný Zoëga was the Head of Archaeological Department at Skagafjordur Heritage Museum until 2018. Guðný received his PhD in 2017 from the University of Oslo.