Los nativos americanos que vivían en la región que actualmente constituye Nuevo Brunswick, antes de la llegada de los primeros exploradores europeos a la región, eran las tribus Micmac, Maliseet y los Passamaquoddy.