Nutritional supplements are popular among athletes to improve performance and physical recovery. Protein supplements fulfill this function by improving performance and increasing muscle mass; however, their effect on other organs or systems is less well known. Diet alterations can induce gut microbiota imbalance, with beneficial or deleterious consequences for the host. To test this, we performed a randomized pilot study in cross-country runners whose diets were complemented with a protein supplement (whey isolate and beef hydrolysate) (n = 12) or maltodextrin (control) (n = 12) for 10 weeks. Microbiota, water content, pH, ammonia, and short-chain fatty acids (SCFAs) were analyzed in fecal samples, whereas malondialdehyde levels (oxidative stress marker) were determined in plasma and urine. Fecal pH, water content, ammonia, and SCFA concentrations did not change, indicating that protein supplementation did not increase the presence of these fermentation-derived metabolites. Similarly, it had no impact on plasma or urine malondialdehyde levels; however, it increased the abundance of the Bacteroidetes phylum and decreased the presence of health-related taxa including Roseburia, Blautia, and Bifidobacterium longum. Thus, long-term protein supplementation may have a negative impact on gut microbiota. Further research is needed to establish the impact of protein supplements on gut microbiota.