The Late Triassic rhynchocephalian Clevosaurus latidens Fraser, 1993 is known from the fissure deposits of Cromhall Quarry, England. Many studies have questioned its referral to the genus Clevosaurus Swinton, 1939 and some phylogenetic analyses suggest a close relationship with herbivorous rhynchocephalians. We re-examine the type specimens and referred material of C. latidens to elucidate its taxonomic identity. Additionally, we provide new phylogenetic analyses of the Rhynchocephalia using both parsimony and Bayesian approaches. Our taxonomic review and both phylogenetic analyses reveal that C. latidens is not referable to Clevosaurus, but represents a new genus. We reassess C. latidens and provide an amended diagnosis for Fraserosphenodon new genus. Both parsimony and Bayesian analyses recover similar topologies and we propose formal names for two higher clades within Rhynchocephalia: Eusphenodontia new infraorder and Neosphenodontia new clade.