Coelodontognathus is an extinct genus of reptile from the Early Triassic of European Russia. It was originally described as a procolophonidparareptile in 1967 but was reclassified as a possible trilophosauridarchosauromorph in 2008. The genus includes two species: C. donensis and C. ricovi. Fossils have been found in the Olenekian-age Donskaya Luka fossil locality near the Don River in Ilovlinsky District, Volgograd Oblast.Vitalia is another Early Triassic reptile from Donskaya Luka that was 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.