Herbaspirillum spp. are endophytic diazotrophic bacteria associated with important agricultural crops. In this work, we analyzed six strains of H. seropedicae (Z78, M2, ZA69, ZA95, Z152, and Z67) and one strain of H. rubrisubalbicans (M4) by restriction fragment length polymorphism (RFLP) using HindIII or DraI restriction endonucleases, random amplified polymorphic DNA (RAPD), and partial sequencing of 16S rDNA. The results of these analyses ascribed the strains studied to three distinct groups: group I, consisting of M2 and M4; group II, of ZA69; and group III, of ZA95, Z78, Z67, and Z152. RAPD fingerprinting showed a higher variability than the other methods, and each strain had a unique electrophoretic pattern with five of the six primers used. Interestingly, H. seropedicae M2 was found by all analyses to be genetically very close to H. rubrisubalbicans M4. Our results show that RAPD can distinguish between all Herbaspirillum strains tested.