Beothuk, severnoameriško indijansko pleme lovcev in nabiralcev, ki so prebivali na otoku Newfoundland; njihov jezik, Beothukan, je morda soroden algonkvščini, vendar nekatere oblasti menijo, da je bil neodvisen jezik. Ko jo je leta 1497 odkril John Cabot, je pleme verjetno štelo največ 500 oseb; v naslednjih stoletjih so Beothuka uničili Evropejci in lovci Mi'kmaq (Micmac), ki so prehajali iz Nove Škotske. Nekaj preživelih je morda pobegnilo v Labrador, da bi se poročili z Innu (Montagnais).
O kulturi Beothuk je malo znanega. Ljudje so bili očitno razdeljeni v majhne skupine nekaj sorodnih družin, vsak bend pa je imel svojega vodjo. Njihovo spretnost kanoistov so opazili številni zgodnji pisci; s primitivnimi harpuni so pisali tjulnje in lovili lososa in školjke. Enako doma v gozdu so z lokom in puščico izsledili jelene. Brezova skorja je bila uporabljena za izdelavo posod za kuhanje in lasulje. Na svoji koži so mazali rdečo oker, očitno zaradi verskih razlogov in zaščite pred žuželkami; meni se, da je ta navada vir evropske sklicevanja na Indijance kot "rdeče" ljudi.