Previous studies have identified a role for the gut microbiome and its metabolic products, short-chain fatty acids (SCFAs), in the maintenance of muscle mass and physical function (i.e., the gut–muscle axis), but interventions aimed at positively impacting the gut–muscle axis during aging are sparse. Gut bacteria ferment soluble fiber into SCFAs, and accordingly, to evaluate the impact of a high-soluble-fiber diet (HSFD) on the gut–muscle axis, we fed a whole-food, 3×-higher-soluble fiber-containing diet (relative to standard chow) to aged (98 weeks) C57BL/6J mice for 10 weeks. The HSFD significantly altered gut bacterial community structure and composition, but plasma SCFAs were not different, and a positive impact on muscle-related measures (when normalized to body weight) was not identified. However, when evaluating sex differences between dietary groups, female (but not male) HSFD-fed mice had significant increases for SCFAs, the quadriceps/body weight (BW) ratio, and treadmill work performance (distance run × BW), which suggests that an HSFD can positively impact the gut–muscle axis. In contrast, consistent effects in both male and female HSFD-fed mice included weight and fat loss, which suggests a positive role for an HSFD on the gut–adipose axis in aged mice.