Acacia-ant mutualists in the genus Pseudomyrmex nest obligately in acacia plants and, through stable isotope analysis, we show that they are among the strictest of herbivores, feeding exclusively from their hosts. The diets of herbivorous insects such as these are often enriched by obligate bacterial endosymbionts through nitrogen recycling and even gaseous di-nitrogen fixation. We, therefore, examine the bacterial communities associated with mutualistic acacia-ants, comparing them with related non-mutualists in order to determine whether they host bacterial partners likely to contribute to the enrichment of their diets. However, despite their low trophic position, we find no evidence for bacteria-assisted nutrition in either adults or larvae. These acacia-ants do not host any species- or clade-specific bacteria, though several lineages of acetic acid bacteria present across social insects do differ in abundance between mutualists and non-mutualists, likely in response to the sugar-rich diets of their hosts. In addition, two novel lineages of Actinomycetales inhabit both mutualistic and non-mutualistic Pseudomyrmex and differ in abundance between the juveniles of these groups, likely serving as defensive symbionts. Metagenomic sequencing of these taxa reveal substantial capacity for the production of defensive chemicals. Overall, we find little evidence for nutrition-associated bacteria in these strictly herbivorous ants, showing that bacteria are not as essential to animal nutrition as is often hypothesized.