Exposure to extreme altitude presents many physiological challenges. In addition to impaired physical and cognitive function, energy imbalance invariably occurs resulting in weight loss and body composition changes. Weight loss, and in particular, loss of fat free mass, combined with the inherent risks associated with extreme environments presents potential performance, safety, and health risks for those working, recreating, or conducting military operations at extreme altitude. In this review, contributors to muscle wasting at altitude are highlighted with special emphasis on protein turnover. The article will conclude with nutritional strategies that may potentially attenuate loss of fat free mass during high altitude exposure.