v roce 1576 Martin Frobisher, anglický průzkumník hledal severozápadu průchod (vodní cesty přes severním okraji Severní Ameriky) na Dálný východ, co dosáhl Nyní je Frobisher Bay na Baffin ostrově, severně od Labrador. Udělal dva další plavby v regionu, v 1577 a 1578
Zatím dočasné podkladů používaných pro lov byl ustavený u Grand Banks off dnešního Newfoundlandu námořníky z různých zemí. V roce 1583 sir Humphrey Gilbert, anglický průzkumník také hledá severozápadní pasáž, obsadil jeden z rybářských osad, nyní St. John je, Newfoundland. On vzal majetek ostrova pro Anglii, takže je nejprve koloniální majetek v Severní Americe této země. Anglická nepokusil vyrovnat kolonisty tam až na počátku 17. století. Tyto pokusy o kolonizaci nebyly úspěšné. Kraj však za předpokladu, Anglie s významnými zisky z rybolovu.
Francouzská Doba
Začátek v polovině 16. století, další obchodní činnost začala-obchod s kožešinou. S cílem podpořit své fur-obchodní činnost v regionu, zvané Acadia (atlantickém pobřeží Kanady), Francie pokoušel se urovnat kolonisty v blízkosti obchodních stanic to tam postavený. V roce 1598 markýz de la Roche založil kolonii na Sable ostrově východně od dnešní Nova Scotia. Nebylo vzkvétat a byl opuštěný, jako byla osada ve vnitrozemí založil Pierre de Cahauvin de Tonnetuit v Tadoussac, u ústí řeky Saguenay v čem je nyní Quebec. Drsné severské podnebí a nedostatek rezerv byly hlavními faktory neúspěchu těchto raných osad.
V roce 1603 Sieur de Monts dostal obchodní monopol v Acadia s povinností usazování kolonisty tam. Následující rok, de Monts pomocí Samuel de Champlain založil osadu na St. Croix Island (nyní Cochet Island, Maine). Vzhledem k nepříznivém počasí Francouzi přesídlil vypořádání v roce 1605 na pevninu, v Port Royal (Annapolis královský, Nova Scotia). Tato koloni