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.
Autrefois désignés Naskapi-Montagnais, les Innus sont un peuple de langue algonquine dont le territoire (Nitassinan) couvre l'est de la péninsule Québec-Labrador. Dans la langue des Innus, l'Innu-aimun, le mot innu signifie être humain.