This study investigates the genetic and morphological variability of the lichen Cladonia rei inhabiting strongly contaminated postsmelting slag dumps in southern Poland. Altogether, 27 C. rei samples were analysed, including 17 from a single population in one dump. The phylogenetic analysis includes samples of C. rei, outgroup species, and external sequences of Cladonia section representatives from GenBank. Comparative analysis of the internal transcribed spacer (ITS) rDNA sequences revealed the presence of 19 C. rei haplotypes overall, including several of the most frequent, of which 11 are represented by single individuals only. As many as 12 haplotypes were recorded within a single population. Three strongly supported monophyletic clades comprised of specimens from different geographical regions were recovered. Morphometric analysis showed great phenotypic variability within particular clades. Apart from a full range of previously known morphological forms of the species, an additional specific morphotype was recognised in the dumps; however, its representatives do not create a monophyletic group. High genetic variability within a single population suggests that C. rei has a great potential for colonising anthropogenic habitats. This attribute emphasises the role of this lichen as an essential pioneer in the early stages of natural regeneration of such sites.