Four turtle taxa are previously documented from the Cenomanian Arlington Archosaur Site (AAS) of the Lewisville Formation (Woodbine Group) in Texas. Herein, we describe a new side-necked turtle (Pleurodira), Pleurochayah appalachius gen. et sp. nov., which is a basal member of the Bothremydidae. Pleurochayah appalachius gen. et sp. nov. shares synapomorphic characters with other bothremydids, including shared traits with Kurmademydini and Cearachelyini, but has a unique combination of skull and shell traits. The new taxon is significant because it is the oldest crown pleurodiran turtle from North America and Laurasia, predating bothremynines Algorachelus peregrinus and Paiutemys tibert from Europe and North America respectively. This discovery also documents the oldest evidence of dispersal of crown Pleurodira from Gondwana to Laurasia. Pleurochayah appalachius gen. et sp. nov. is compared to previously described fossil pleurodires, placed in a modified phylogenetic analysis of pelomedusoid turtles, and discussed in the context of pleurodiran distribution in the mid-Cretaceous. Its unique combination of characters demonstrates marine adaptation and dispersal capability among basal bothremydids.