Skeletal muscle is a highly plastic tissue that plays a central role in human health and disease. Aging is associated with a decrease in muscle mass and function (sarcopenia) that is associated with a loss of independence and reduced quality of life. Gut microbiota, the bacteria, archaea, viruses, and eukaryotic microbes residing in the gastrointestinal tract are emerging as a potential contributor to age-associated muscle decline. Specifically, advancing age is characterized by a dysbiosis of gut microbiota that is associated with increased intestinal permeability, facilitating the passage of endotoxin and other microbial products (e.g., indoxyl sulfate) into the circulation. Upon entering the circulation, LPS and other microbial factors promote inflammatory signaling and skeletal muscle changes that are hallmarks of the aging muscle phenotype. This review will summarize existing literature suggesting cross-talk between gut microbiota and skeletal muscle health, with emphasis on the significance of this axis for mediating changes in aging skeletal muscle size, composition, and function.