I det siste årtusen f.Kr. ble klimaet kjøligere og furuskogen forsvinner fra kysten; furuskog fantes for eksempel bare innerst i Altafjorden mens ytterkysten var nesten treløs. Rundt år 0 var grensen for bjørkeskog sør for Kirkenes. Dyr med skog som biotop (elg, bjørn og bever) forsvant og reinen etablerte trolig sine årlige trekkruter en gang på den tiden. I tiden 1800–900 f.Kr. ble det betydelig flere boplasser i og utnyttelse av innlandet særlig merkbart på Finnmarksvidda. Fra rundt år 1800 f.Kr. til år 0 ble det betydelig økende kontakt mellom Finnmark og områder i øst blant Karelen (der det ble produsert metaller blant annet kobber) samt det sentrale og østlige Russland. De yngste helleristningene i Alta viser langt flere båter enn de tidligere fasene og båtene minner om typer fremstilt i helleristninger i det sørlige Skandinavia. Det er uklart hvilken innflytelse sørskandinaviske samfunn hadde så langt nord som Alta før år 0. Mange av de kulturtrekkene som i moderne tid regnes som typisk samiske ble skapt eller konsolidert i det siste årtusen f.Kr., dette gjelder blant annet skikk med gravlegging i murte kammer i steinur. Mortensnes-gravfeltet kan ha vært brukt i 2000 år til rundt år 1600 e.Kr.