Field and herbarium studies of the lichen family Cladoniaceae in the states of Paraíba, Pernambuco and Sergipe, Northeast Brazil, yielded 22 species, many of them being new reports for the region. The phenolic compounds identified in each species are reported. Cladonia clathrata Ahti & Xavier Filho, Cladonia polita Ahti, Cladonia polyscypha Ahti & Xavier Filho, and Cladonia rugicaulis Ahti are described as new. C. clathrata, C. rhodoleuca Vainio, C. rugicaulis, C. salzmannii Nyl., and C. subminiata Stenroos appear to represent an element confined to northeastern Brazil