Cancer cachexia is an involuntary loss of body weight, mostly of skeletal muscle. Previous research favors the existence of a microbiota-muscle crosstalk, so the aim of the study was to evaluate the impact of microbiota alterations induced by antibiotics on skeletal muscle proteins expression. Skeletal muscle proteome changes were investigated in control (CT) or C26 cachectic mice (C26) with or without antibiotic treatment (CT-ATB or C26-ATB, n = 8 per group). Muscle protein extracts were divided into a sarcoplasmic and myofibrillar fraction and then underwent label-free liquid chromatography separation, mass spectrometry analysis, Mascot protein identification, and METASCAPE platform data analysis. In C26 mice, the atrogen mafbx expression was 353% higher than CT mice and 42.3% higher than C26-ATB mice. No effect on the muscle protein synthesis was observed. Proteomic analyses revealed a strong effect of antibiotics on skeletal muscle proteome outside of cachexia, with adaptative processes involved in protein folding, growth, energy metabolism, and muscle contraction. In C26-ATB mice, proteome adaptations observed in CT-ATB mice were blunted. Differentially expressed proteins were involved in other processes like glucose metabolism, oxidative stress response, and proteolysis. This study confirms the existence of a microbiota-muscle axis, with a muscle response after antibiotics that varies depending on whether cachexia is present.