Cancer-induced cachexia is a complex and poorly understood life-threatening syndrome that is characterized by progressive weight loss due to metabolic alterations, depletion of lipid stores and severe loss of skeletal muscle protein. Gaining the ability to non-invasively image the presence or onset of cachexia is important to better treat this condition, to improve the design and optimization of therapeutic strategies, and to detect the responses to such treatments. In this study, we used noninvasive magnetic resonance spectroscopic imaging (MRSI) and [18F] fluorodeoxyglucose (18FDG) positron emission tomography (PET) to identify metabolic signatures typical of cachectic tumors, using this information to determine the types and extents of metabolic changes induced by the onset of cachexia in normal tissues. Cachexia was confirmed by weight loss as well as analyses of muscle tissue and serum. In vivo, cachexia-inducing MAC16 tumors were characterized by higher total choline (tCho) and higher 18FDG uptake compared to histologically similar non-cachectic MAC13 tumors. A profound depletion of the lipid signal was observed in normal tissue of MAC16 tumor bearing mice but not within the tumor tissue itself. High-resolution 1H MR spectroscopy (MRS) confirmed the high tCho level observed in cachectic tumors that occurred due to an increase of free choline and phosphocholine (PC). Higher succinate and lower creatine levels were also detected in cachectic tumors. Taken together, these findings enhance our understanding of cancer’s effect on host organs and tissues as well as promote the development of noninvasive biomarkers for the presence of cachexia and identification of new therapeutic targets.