Beothuk, tribo ng North American Indian ng mga mangangaso at nagtitipon na tumira sa isla ng Newfoundland; ang kanilang wika, ang Beothukan, ay maaaring nauugnay sa Algonquian, ngunit ang ilan sa mga awtoridad ay naniniwala na ito ay isang malayang wika. Kapag natuklasan ni John Cabot noong 1497 ang tribo marahil ay may bilang na hindi hihigit sa 500 tao; sa mga sumunod na siglo ang Beothuk ay natukoy ng mga Europeo at ni Mi'kmaq (Micmac) na mga nagtatawid mula sa Nova Scotia. Ang ilan sa mga nakaligtas ay maaaring nakatakas sa Labrador upang mag-asawa sa Innu (Montagnais).
Kaunti ang kilala sa kulturang Beothuk. Ang mga tao ay tila nahahati sa maliliit na banda ng ilang mga kaugnay na pamilya, ang bawat banda ay may sariling pinuno. Ang kanilang kasanayan bilang mga kayakista ay napansin ng maraming mga naunang manunulat; binaril nila ang mga selyo na may primitive haroon at pinuno para sa salmon at shellfish. Pareho sa bahay sa kakahuyan, sinubaybayan nila ang usa na may bow at arrow. Ginamit ang Birch bark upang gumawa ng mga vessel ng pagluluto at wigwams. Pinuslit nila ang pulang ocher sa kanilang balat, tila para sa parehong mga relihiyosong dahilan at proteksyon laban sa mga insekto; ang ugali na ito ay naisip na mapagkukunan ng sanggunian ng Europa sa mga Katutubong Amerikano bilang "pula" na tao.
