We have used a systematic protocol for extracting, quantitating, sexing and validating ancient human mitochondrial and nuclear DNA of one male and one female Beothuk, a Native American population from Newfoundland, which became extinct approximately 180 years ago. They carried mtDNA haplotypes, which fall within haplogroups X and C, consistent with Northeastern Native populations today. In addition we have sexed the male using a novel-sexing assay and confirmed the authenticity of his Y chromosome with the presence of the Native American specific Y-QM3 single nucleotide polymorphism (SNP). This is the first ancient nuclear SNP typed from a Native population in the Americas. In addition, using the same teeth we conducted a stable isotopes analysis of collagen and dentine to show that both individuals relied on marine sources (fresh and salt water fish, seals) with no hierarchy seen between them, and that their water sources were pooled or stored water. Both mtDNA sequence data and Y SNP data hint at possible gene flow or a common ancestral population for both the Beothuk and the current day Mikmaq, but more importantly the data do not lend credence to the proposed idea that the Beothuk (specifically, Nonosabasut) were of admixed (European-Native American) descent. We also analyzed patterns of DNA damage in the clones of authentic mtDNA sequences; there is no tendency for DNA damage to occur preferentially at previously defined mutational hotspots, suggesting that such mutational hotspots are not hypervariable because they are more prone to damage.