Cancer cachexia is a highly debilitating paraneoplastic disease observed in more than 50% of patients with advanced cancers and directly contributes to 20% of cancer deaths. Loss of skeletal muscle is a defining characteristic of patients with cancer cachexia and is associated with poor survival. The present study reveals the involvement of a myogenic transcription factor Myocyte Enhancer Factor (MEF) 2C in cancer-induced skeletal muscle wasting. Increased skeletal muscle mRNA expression of Suppressor of Cytokine Signaling (Socs) 3 and the IL-6 receptor indicative of active IL-6 signaling was seen in skeletal muscle of mice bearing the Colon 26 (C26) carcinoma. Loss of skeletal muscle structural integrity and distorted mitochondria were also observed using electron microscopy. Gene and protein expression of MEF2C was significantly downregulated in skeletal muscle from C26-bearing mice. MEF2C gene targets myozenin and myoglobin as well as myokinase were also altered during cachexia, suggesting dysregulated oxygen transport capacity and ATP regeneration in addition to distorted structural integrity. In addition, reduced expression of calcineurin was observed which suggested a potential pathway of MEF2C dysregulation. Together, these effects may limit sarcomeric contractile ability and also predispose skeletal muscle to structural instability; associated with muscle wasting and fatigue in cachexia.