Pertusaria rhodostoma was
described as a new species by the Finnish lichenologist
William Nylander. In the protologue, Nylander compared this species to
Pertusaria leioplaca, noting its distinct rose-pink to rosy-scarlet
ostioles, which are small and either slightly or barely sunken into the
apothecia (fruiting bodies). The apothecia-bearing warts, measuring approximately 1 mm in diameter, are convex and relatively crowded on the lichen's surface. Most of these warts host a single apothecium, but some bear up to six. He noted the spores of
P. rhodostoma to be transparent and elongated, measuring 50–74
μm in length and 25–34 μm in width. The thallus was described as rough and uneven, with a whitish to pale ash-grey colouration. Nylander described it based on specimens collected by Wilhelm Lindig in
Villeta, Colombia, at an elevation of 1,100 metres, where it was found growing on tree bark. ==Conservation==