Baenidae are the most diverse clade of turtles from the latest Cretaceous and earliest Paleogene of North America. Palatobaena species have a distinctive cranial bauplan within baenid turtles and we herein describe a new species, P. knellerorum, based on a complete cranium from the lower Paleocene Denver Formation in the Denver Basin, Colorado. Palatobaena knellerorum differs from other Palatobaena species in the extreme degree of its dorsally oriented orbits, as well as the presence of a broad pentagonal midline crest formed by the supraoccipital and parietals. It can be further diagnosed from other species of Palatobaena by the following unique combination of characters: having a broadly rounded cranium, presence of upper temporal emargination that extends well anterior to the otic chamber, a broad exposure of the supraoccipital on the dorsal skull roof, a broadly rounded ‘tongue groove’ between the maxillae and premaxillae, and a deeply emarginated nasal region that exposes the underlying premaxillae in dorsal view. Palatobaena knellerorum most closely resembles the Maastrichtian/Danian taxon Palatobaena cohen and the Danian taxon P. bairdi. A phylogenetic analysis places P. knellerorum as sister to P. bairdi, and these taxa are sister to P. cohen. Palatobaena knellerorum overlaps in time with P. cohen, but the two are separated geographically with P. knellerorum restricted to the Denver Basin and P. cohen restricted to the Williston Basin. Cranial anatomical data and sedimentological data suggest Palatobaena spp. were bottom dwelling turtles living in shallow water environments that used a putative proboscis to prey upon freshwater-shelled invertebrates.