Our understanding of the systematics of red yeasts has greatly improved with the availability of sequence data and it is now clear that the majority of these fungi belong to three different classes of Pucciniomycotina (Basidiomycota): Agaricostilbomycetes, Cystobasidiomycetes, and Microbotryomycetes. Despite improvements in phylogenetic placement, the taxonomy of these fungi has long been in need of revision and still has not been entirely resolved, partly due to missing taxa. In the present study, we present data of culture-based environmental yeast isolation, revealing several undescribed species of Symmetrospora, which was recently introduced to accommodate six species previously placed in the asexual genera Sporobolomyces and Rhodotorula in the gracilis/marina clade of Cystobasidiomycetes. Based on molecular phylogenetic analyses of three rDNA loci, morphology, and biochemical studies, we formally describe the following new species: Symmetrospora clarorosea sp. nov. from leaf surfaces in Portugal and the USA; S. pseudomarina sp. nov. from leaf surfaces in Brazil, and the USA and decaying wood in the USA; and S. suhii sp. nov. from a beetle gut in the USA, leaf surfaces in Brazil and marine water in the Taiwan and Thailand. Finally, we propose a new combination for Sporobolomyces oryzicola based on our molecular phylogenetic data, Symmetrospora oryzicola comb. nov.