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.