Rhizobium tibeticum was originally isolated from root nodules of Trigonella archiducis-nicolai grown in Tibet, China. This species is also able to nodulate Medicago sativa and Phaseolus vulgaris. The whole-genome sequence of the type strain, R. tibeticum CCBAU85039T, is reported in this study.