Anorexia nervosa is one of a few mental health diagnoses that affects every organ system. Patients with AN often present with multiple secondary effects of starvation at the time of first assessment, including gastrointestinal (GI) complaints. In extreme cases, severe GI complications such as rectal prolapse may be encountered as a consequence of the illness although formal studies investigating the frequency of such occurrences are lacking. We present the case of a 16 year old female previously diagnosed with anorexia nervosa that developed a rectal prolapse as a consequence of her disease as well as a detailed literature review investigating the frequency and prevalence of such occurrences in this population.