W 1994 Wu opisał dwa nowe gatunki z dolnej jury Chin, a Dianosaurus petilus przeklasyfikował do rodzaju Clevosaurus. W tym samym roku Hans-Dieter Sues i współpracownicy opisali C. bairdi, pierwszy gatunek Clevosaurus z Ameryki Północnej, co dowiodło, że zasięg występowania sfenodontów z tego rodzaju obejmował niemal całą Pangeę. Jego najbliższym krewnym był prawdopodobnie C. mcgilli. Zniszczoną czaszkę należącą do Clevosaurus sp. odkryto także w Afryce Południowej – brak jednak cech diagnostycznych pozwalających odróżnić go od C. bairdi. W 2005 roku opisany został C. convallis – pierwszy gatunek rodzaju Clevosaurus, którego szczątki odkryto w jurajskich osadach na terenie Wielkiej Brytanii. José Bonaparte i Sues w 2006 nazwali kolejny gatunek Clevosaurus – C. brasiliensis, którego dobrze zachowaną czaszkę odkryto w górnotriasowych osadach formacji Caturrita na terenie stanu Rio Grande do Sul w Brazylii. Jest to pierwsza skamieniałość potwierdzająca występowanie Clevosaurus również na obszarze dzisiejszej Ameryki Południowej. C. brasiliensis najbardziej przypominał C. bairdi i C. mcgilli. W 2009 roku opisano szczątki ponad 25 osobników, które sugerują, że C. brasiliensis osiągał rozmiary znacznie mniejsze od większości sfenodontów. Młode osobniki żywiły się prawdopodobnie owadami, podczas gdy dorosłe były wszystkożerne.