Rodent fleas from northwestern Chihuahua, Mexico, were analyzed for the presence of Bartonella and Yersinia pestis. In total, 760 fleas belonging to 10 species were tested with multiplex polymerase chain reaction analysis targeting the gltA (338-bp) and pla genes (478-bp) of Bartonella and Y. pestis, respectively. Although none was positive for Y. pestis, 307 fleas were infected with Bartonella spp., resulting in an overall prevalence of 40.4%. A logistic regression analysis indicated that the presence of Bartonella is more likely to occur in some flea species. From a subset of Bartonella-positive fleas, phylogenetic analyses of gltA gene sequences revealed 13 genetic variants clustering in five phylogroups (I–V), two of which were matched with known pathogenic Bartonella species (Bartonella vinsonii subsp. arupensis and Bartonella washoensis) and two that were not related with any previously described species or subspecies of Bartonella. Variants in phylogroup V, which were mainly obtained from Meringis spp. fleas, were identical to those reported recently in their specific rodent hosts (Dipodomys spp.) in the same region, suggesting that kangaroo rats and their fleas harbor other Bartonella species not reported previously. Considering the Bartonella prevalence and the flea genotypes associated with known pathogenic Bartonella species, we suggest that analysis of rodent and flea communities in the region should continue for their potential implications for human health. Given that nearby locations in the United States have reported Y. pestis in wild animals and their fleas, we suggest conducting larger-scale studies to increase our knowledge of this bacterium.