The gut microbiome is involved in the host’s metabolism, development, and immunity, which translates to measurable impacts on disease risk and overall health. Emerging evidence supports pulses, i.e., grain legumes, as underutilized nutrient-dense, culinarily versatile, and sustainable staple foods that promote health benefits through modulating the gut microbiota. Herein, the effects of pulse consumption on microbial composition in the cecal content of mice were assessed. Male mice were fed an obesogenic diet formulation with or without 35% of the protein component comprised by each of four commonly consumed pulses—lentil (Lens culinaris L.), chickpea (Cicer arietinum L.), common bean (Phaseolus vulgaris L.), or dry pea (Pisum sativum L.). Mice consuming pulses had distinct microbial communities from animals on the pulse-free diet, as evidenced by β-diversity ordinations. At the phylum level, animals consuming pulses showed an increase in Bacteroidetes and decreases in Proteobacteria and Firmicutes. Furthermore, α-diversity was significantly higher in pulse-fed animals. An ecosystem of the common bacteria that were enhanced, suppressed, or unaffected by most of the pulses was identified. These compositional changes are accompanied by shifts in predicted metagenome functions and are concurrent with previously reported anti-obesogenic physiologic outcomes, suggestive of microbiota-associated benefits of pulse consumption.