Phylogenetic analyses of rbcL gene sequences and of concatenated rbcL, psbA, and nuclear SSU rRNA gene sequences resolved the generitype of Lithothamnion, L. muelleri, in a clade with three other southern Australian species, L. kraftii sp. nov., L. saundersii sp. nov., and L. woelkerlingii sp. nov. Cold water boreal species currently classified in Lithothamnion and whose type specimens have been sequenced are transferred to Boreolithothamnion gen. nov., with B. glaciale comb. nov. as the generitype. The other species are B. giganteum comb. nov., B. phymatodeum comb. nov., and B. sonderi comb. nov., whose type specimens are newly sequenced, and B. lemoineae comb. nov., B. soriferum comb. nov., and B. tophiforme comb. nov., whose type specimens were already sequenced. Based on rbcL sequences from the type specimens of Lithothamnion crispatum, L. indicum, and L. superpositum, each is recognized as a distinct species and transferred to the recently described Roseolithon as R. crispatum comb. nov., R. indicum comb. nov., and R. superpositum com. nov., respectively. To correctly assign species to these three genera based only on morpho-anatomy, specimens must have multiporate conceptacles and some epithallial cells with flared walls. The discussion provides examples demonstrating that only with phylogenetic analyses of DNA sequences can the evolution of morpho-anatomical characters of non-geniculate corallines be understood and applied at the correct taxonomic rank. Finally, phylogenetic analyses of DNA sequences support recognition of the Hapalidiales as a distinct order characterized by having multiporate tetra/bisporangial conceptacles, and not as a suborder of Corallinales whose tetra/bisporangial conceptacles are uniporate.