Beothuk, tribu de caçadors i recol·lectors indígenes nord-americans que residien a l’illa de Terranova; el seu idioma, Beothukan, pot estar relacionat amb algonquí, però algunes autoritats creuen que ha estat una llengua independent. Quan John Cabot va ser descobert el 1497, la tribu probablement no comptava amb més de 500 persones; En els segles següents, els europeus van ser diezmats per Beothuk i per caçadors de Mi'kmaq (Micmac) que travessaven Nova Escòcia. Alguns supervivents podrien haver-se escapat a Labrador per a casar-se amb l'Innu (Montagnais).
Poc se sap de la cultura de Beothuk. Aparentment, la gent es dividia en petites bandes de poques famílies relacionades, cada banda tenint el seu propi líder. Molts antics escriptors la destacaven com a piragüistes. van llançar focs amb arpons primitius i van pescar salmó i marisc. Igualment a casa al bosc, rastrejaven cérvols amb arc i fletxa. L’escorça de bedoll s’utilitzava per fabricar vaixells de cuina i wigwams. Tenien un color ocre vermell a la pell, aparentment tant per raons religioses com per a protecció contra els insectes; aquest hàbit es creu que és la font de la referència europea dels nadius americans com a persones "vermelles".
