The diversity of rhizobia that form symbioses with roots of black locust (Robinia pseudoacacia L.), an economically important leguminous tree species, was examined by inoculating seedling root zones with samples of soil collected from the United States, Canada, and China. Bacteria were isolated from nodules, subcultured, and verified to be rhizobia. The 186 isolates varied significantly in their resistance to antibiotics and NaCl, their growth on different carbohydrates, and their effect on the pH of culture media. Most isolates showed intermediate antibiotic resistance, the capacity to use numerous carbohydrates, and a neutral to acid pH response. Isolates had greater similarity within sampling locations than among sampling locations. The isolates were grouped by using numerical taxonomy techniques, and representative strains of 37 groups were selected. The mean generation times of these isolates ranged from 3 to 9 h, and the protein profile of each of the 37 isolates was unique. Nitrogen fixation, total nitrogen accumulation, and plant growth varied significantly among black locust seedlings inoculated with the representative isolates. We conclude that great variation exists among Rhizobium spp. that nodulate black locust, and selection of strains for emciency of the symbiotic association appears possible.