Because of differences in craniofacial morphology and dentition between the earliest American skeletons and modern Native Americans, separate origins have been postulated for them, despite genetic evidence to the contrary. We describe a near-complete human skeleton with an intact cranium and preserved DNA found with extinct fauna in a submerged cave on Mexico's Yucatan Peninsula. This skeleton dates to between 13,000 and 12,000 calendar years ago and has Paleoamerican craniofacial characteristics and a Beringian-derived mitochondrial DNA (mtDNA) haplogroup (D1). Thus, the differences between Paleoamericans and Native Americans probably resulted from in situ evolution rather than separate ancestry.