The aim of this study was to characterize rhizobial isolates from Cratylia mollis Mart. ex Benth, Calliandra depauperata Benth. and Mimosa tenuiflora (Willd.) Poir. by means of rhizobial colonies morphology and restriction analysis of the 16S ribosomal gene (16S rDNA-ARDRA). Nodules were collected in the field and from plants cultivated in a greenhouse experiment using Caatinga soil samples. Sixty seven isolates were described by morphological analysis. Forty seven representative isolates were used for ARDRA analysis using seven restriction enzymes. We observed high diversity of both slow and fast-growing rhizobia that formed three morpho-physiological clusters. A few fast-growing isolates formed a group of strains of the Bradyrhizobium type; however, most of them diverged from the B. japonicum and B. elkanii species. Cratylia mollis nodule isolates were the most diverse, while all Mimosa tenuiflora isolates displayed fast growth with no pH change and were clustered into groups bearing 100% similarity, according to ARDRA results.