Obtaining body condition is an important life history challenge that directly impacts individual fitness and is particularly important for hibernating animals, whose maintenance of adequate body fat and mass is essential for survival. It is well-documented that host-associated microorganisms play a vital role in animal physiology and behavior. Recent work demonstrates that gut microbes are associated with fat accumulation and obesity, particularly the phyla Firmicutes and Bacteroidetes. The focus of most microbiome studies has been on human health or involved lab-reared animals used as a model system. However, these microbes likely are important for individual fitness in wild populations and provide potential mechanistic insights into the adaptability and survival of wildlife. Here we tested whether symbiotic microorganisms within the phyla of Firmicutes and Bacteroidetes were associated with summer mass gain in an exceptionally well-studied wild population of yellow-bellied marmots (Marmota flaviventer) by analyzing 207 fecal samples collected over 5 summer active seasons. Results showed that marmots with higher mass gain rates had a greater relative abundance of Firmicutes. In contrast, a higher relative abundance of Bacteroidetes was associated with lower mass gain rates, but only for marmots living in harsher environments. Similar patterns were found at the family level where Ruminococcaceae, a member of Firmicutes, was associated with higher mass gain rates, and Muribaculaceae, a member of Bacteroidetes, was associated with lower mass gain rates in harsher environments. Although correlative, these results highlight the potential importance of symbiotic gut microbiota to mass gain in the wild—a trait associated with survival and fitness in many taxonomic groups.