Beothuk, den nordamerikanske indiske stammen av jegere og samlere som bodde på øya Newfoundland; språket deres, Beothukan, kan ha sammenheng med Algonquian, men noen myndigheter mener det har vært et uavhengig språk. Da stammen ble oppdaget av John Cabot i 1497, utgjorde trolig stammen ikke mer enn 500 personer; i de etterfølgende århundrene ble Beothuk desimert av europeere og av Mi'kmaq (Micmac) jegere som krysset fra Nova Scotia. Noen få overlevende kan ha rømt til Labrador for å inngå ekteskap med Innu (Montagnais).
Lite er kjent om Beothuk-kulturen. Folket var tilsynelatende delt inn i små band fra noen få nærstående familier, der hvert band hadde sin egen leder. Deres dyktighet som kanoister ble bemerket av mange tidlige forfattere; de spydde seler med primitive harpuner og fisket etter laks og skalldyr. Like hjemme i skogen, sporet de hjort med pil og bue. Bjørkebark ble brukt til å lage kokekar og wigwams. De smurte rød oker på huden, tilsynelatende av både religiøse grunner og beskyttelse mot insekter; denne vanen antas å være kilden til den europeiske referansen til indianere som "røde" mennesker.