Prosopis juliflora and Parthenium hysterophorus are the two arid, exotic weeds of India that are characterized by distinct, profuse growth even in nutritionally poor soils and environmentally stressed conditions. Owing to the exceptional growth nature of these two plants, they are believed to harbor some novel bacterial communities with wide adaptability in their rhizosphere. Hence, in the present study, the bacterial communities associated with the rhizosphere of Prosopis and Parthenium were characterized by clonal 16S rRNA gene sequence analysis. The culturable microbial counts in the rhizosphere of these two plants were higher than bulk soils, possibly influenced by the root exudates of these two plants. The phylogenetic analysis of V1_V2 domains of the 16S rRNA gene indicated a wider range of bacterial communities present in the rhizosphere of these two plants than in bulk soils and the predominant genera included Acidobacteria, Gammaproteobacteria, and Bacteriodetes in the rhizosphere of Prosopis, and Acidobacteria, Betaproteobacteria, and Nitrospirae in the Parthenium rhizosphere. The diversity of bacterial communities was more pronounced in the Parthenium rhizosphere than in the Prosopis rhizosphere. This culture-independent bacterial analysis offered extensive possibilities of unraveling novel microbes in the rhizospheres of Prosopis and Parthenium with genes for diverse functions, which could be exploited for nutrient transformation and stress tolerance in cultivated crops.