Recessive dystrophic epidermolysis bullosa (EB) is a rare disease characterized by painful blistering and erosion of the skin, sometimes referred to as "butterfly skin disease" because patients' skin becomes as fragile as butterfly wings. In addition to severe dermatologic manifestations, EB patients also experience complications affecting epithelial surfaces including the gastrointestinal tract. While gastrointestinal complications such as oral mucosal ulceration, esophageal strictures, constipation, and gastroesophageal reflux are common in EB patients, reports of colitis are rare. Here we describe a patient with recessive dystrophic EB who developed EB-associated colitis. This case highlights the diagnostic challenges as well as the gaps in our current understanding of the prevalence, pathogenesis, and treatment of EB-associated colitis.