Corumbataia veadeiros, new species, is described from the upper Rio Tocantins basin at the Chapada dos Veadeiros formation, Goiás State, central Brazil. The new species is distinguished from all other species of Corumbataia by its lack of a raised tuft of enlarged odontodes on the supraoccipital, an infraorbital canal entering the infraorbital series via the sphenotic, and by the color pattern of the caudal fin, which is composed of vertical dark bars.