The genus Rhizobium contains many species able to form nitrogen-fixing nodules on plants of the legume family. Here, we report the 6.9-Mbp draft genome sequence of Rhizobium sp. strain RSm-3, with a G+C content of 61.4% and 6,511 candidate protein-coding genes.