Delayed presentation of coarctation of the aorta can be associated with severe complications. A challenging case of aortoenteric fistula secondary to an aneurysm from coartation of the aorta presented with massive gastrointestinal hemorrhage. The clinical management of this patient and a review of the literature are presented.