Nongeniculate coralline red algae are a common element of the Brazilian coastal zone, especially associated to coral reefs. During the course of ecological studies at Parque Municipal Marinho do Recife de Fora, two species of non-geniculate Corallinales were the major organisms covering the reef. Analyses of the vegetative and reproductive features of the species were analyzed; indicating that one new species of the genus Lithothamnion is proposed here based on the combination of several features associated with anatomy of the tetrasporangial conceptacles in relation to other species of the genus for which modern accounts are available. This new proposal along with other new species, new combinations and range extension of some species of the genus based in similar features clearly suggest that stability in species delimitation is possible. The second species found Pneophyllum conicum represents a range extension of more than 6,000 km from the Pacific in to the Atlantic Ocean suggesting that some nongeniculate species are widely distributed. The occurrence and abundance of these species supports and emphasizes the need for an extensive taxonomic reassessment of coralline red algae in the context of Brazilian coral reef biodiversity.