Le manque d'information archéologique concernant la fin de la préhistoire dans les Maritimes rend difficile la description adéquate de la culture mi'kmaq avant l'arrivée des Européens dans la région. La majeure partie de la zone côtière des Maritimes s'est enfoncée peu à peu par rapport au niveau de la mer.
Le long littoral dentelé de Terre-Neuve et ses nombreuses voies navigables intérieures ont été les routes de choix des Béothuks lorsqu'ils voulaient parcourir de longues distances. Ils utilisaient de rapides canots en écorce de bouleau qui possédaient une excellente capacité de charge utile en plus de bien se prêter au portage.