Les Béothuks ont été les habitants originaux de l'île de Terre-Neuve. Ces chasseurs-cueilleurs de langue algonquine n'atteignaient probablement pas le millier à l'arrivée des Européens. Ils descendaient d'Indiens récents dont la culture a été appelée Little Passage Complex.
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.