Trifolium rubens L., commonly known as the red feather clover, is capable of symbiotic interactions with rhizobia. Up to now, no specific symbionts of T. rubens and their symbiotic compatibility with Trifolium spp. have been described. We characterized the genomic diversity of T. rubens symbionts by analyses of plasmid profiles and BOX–PCR. The phylogeny of T. rubens isolates was inferred based on the nucleotide sequences of 16S rRNA and two core genes (atpD, recA). The nodC phylogeny allowed classification of rhizobia nodulating T. rubens as Rhizobium leguminosarum symbiovar trifolii (Rlt). The symbiotic efficiency of the Rlt isolates was determined on four clover species: T. rubens, T. pratense, T. repens and T. resupinatum. We determined that Rlt strains formed mostly inefficient symbiosis with their native host plant T. rubens and weakly effective (sub-optimal) symbiosis with T. repens and T. pratense. The same Rlt strains were fully compatible in the symbiosis with T. resupinatum. T. rubens did not exhibit strict selectivity in regard to the symbionts and rhizobia closely related to Rhizobium grahamii, Rhizobium galegae and Agrobacterium radiobacter, which did not nodulate Trifolium spp., were found amongst T. rubens nodule isolates.