IntroduçãoCladonia P. Browne é o maior dos 12 gêneros reconhecidos por Stenroos et al. (2002a) para a família Cladoniaceae, e possui atualmente mais de 400 espécies (Stenroos et al. 2002a) conhecidas em todo o mundo. De acordo com Stenroos et al. (2002b), o gênero pode ser dividido em quatro Supergrupos: Cladonia, Perviae, Cocciferae e Crustaceae.Segundo os estudos filogenéticos realizados por Stenroos et al. (2002b) The main goal of the present work was to make an intensive survey of Cladonia species that grow in restinga and on the rocky shores of this region. Nine species belonging to Supergroups Cocciferae, Crustaceae and Perviae were found, and two of them were new records: Cladonia squamosa for Paraná and C. palmicola for Santa Catarina. All of the species recorded occur in restinga and seven of them are also found along rocky shores. An identification key, descriptions, comments and illustrations are provided.