Coelodontognathus is an extinct genus of reptile from the Early Triassic (late Olenekian stage) of European Russia.

Another dentary, SGU 104/3105, originally referred to C. donensis was reassigned to its own genus and species Vitalia grata by Ivakhnenko, 1973.

The fossils have been found at the Donskaya Luka Locality near the village of Sirotinskaya and the Don River in Ilovlinsky District, Volgograd Oblast, from the Lipovskaya Formation of the Gamskii Horizon.

[1][2] Like Coelodontognathus, Vitalia which is known from the same locality was also first identified as a procolophonid and later reclassified as a trilophosaurid.

Coelodontognathus and Vitalia are similar to procolophonids in that they have wide teeth but differs from them in that they have tooth roots set deep into the jaws.