Sulzbacheromyces is a genus of basidiolichen that includes nine species scattered on the African, American, and Asian continents. Sequences of the universal barcode of Fungi, the nuclear internal transcribed spacer - nuITS region, are available to all known species of the genus. Specimens of Sulzbacheromyces caatingae were collected during two expeditions in the Morro of Paxixi, Mato Grosso do Sul state, Midwest region of Brazil, in the Cerrado biome, where it was reported for the first time to the state. Morphological and anatomical analyses were performed. Specimens from Mato Grosso do Sul have a light green to indistinct thallus, while specimens from Ceará, Paraíba, and Piauí states present a thin green crust on the substrate. The nuITS sequences were also generated, and the distribution of S. caatingae was plotted with the haplotypes. Morphological differences were not reflected in the molecular analysis, which confirmed the identification of the species. In addition, an identification key to the known Sulzbacheromyces species is provided.