Four pigment-producing rhizobial strains nodulating Sesbania cannabina (Retz.) Poir. formed a unique group in genus Microvirga in the phylogeny of a 16S rRNA gene and five housekeeping genes (gyrB, recA, dnaK, glnA, and atpD) in a genome analysis, phenotypic characteristics analysis, and chemotaxonomic analysis. These four strains shared as high as 99.3% similarity with Microvirga tunisiensis LmiM8T in the 16S rRNA gene sequence and, in an MLSA, were subdivided into two clusters, ANI (genome average nucleotide) and dDDH (digital DNA–DNA hybridization) which shared sequence similarities lower than the species thresholds with each other and with the reference strains for related Microvirga species. The polar lipids elucidated that phosphatidylcholine (PC), phosphatidylethanolamine (PE), phosphatidylglycerol (PG), and cardiolipin were the main components for strain SWF67558T and for strain HBU65207T, with the exception of PC. SWF67558T and HBU65207T strains had similar predominant cellular fatty acids, including C16:0, C18:0, summed feature 2, and summed feature8, but with different contents. In addition, all the four novel strains produced pink-pigment, and the main coloring material extract from strain SWF67558T was identified as zeaxanthin, which presented antioxidant ability and reduction power. With all the phylogenetic and phenotypic divergency, we proposed these pink-pigmented symbiotic bacteria as two novel species, named Microvirga sesbaniae sp. nov. and Microvirga yunnanensis sp. nov., with SWF67558T (=KCTC82331T=GDMCC1.2024T) and HBU65207T (=KCTC92125T=GDMCC1.2023T) as the type strains, respectively.