North American soft-shelled turtles, including trionychines and plastomenids, are incredibly abundant in latest Cretaceous through earliest Paleocene sediments. Here we describe a new species of plastomenid turtle, Plastomenus joycei, based on a nearly complete early Danian skeleton from the Denver Formation in the Denver Basin, Colorado. Plastomenus joycei is differentiated from all other plastomenid turtles based on the presence of large eighth costals that are much longer than wide, sinusoidal raised ridges on the carapace, flat posterior edge of the carapace, spike-like epiplastra that lack callosities, a broad entoplastron that lacks a callosity, hyoplastra with two lateral processes, presence of metaplastically ossified hyoplastral shoulders (i.e., anteriorly protruding lappets), and a broad midline contact between the hypo- and xiphiplastra. Plastomenus joycei broadly resembles the Cretaceous Gilmoremys spp. and the Eocene Plastomenus thomasii and exhibits intermediate morphology between the two, most notably in the degree of ossification of the plastron. The increase in plastral ossification, as well as a decrease in overall size and an increase in the doming of the shell, co-occurs with the Cretaceous–Paleogene mass extinction and these morphological changes may be in response to an increase in mammalian predators during the early Paleogene. Plastomenus joycei is most commonly found in riverine sandstone sediments and is hypothesized to be a riverine turtle.