Arterio-enteric fistula is a very rare cause of massive lower gastrointestinal hemorrhage. We report here on a case of massive hematochezia caused by iliac arterio-colic fistula in a 60-year-old woman who had a recent history of spinal surgery for herniated nucleus pulposus. Abdomen computed tomography showed the extravasation of radiocontrast media from right iliac artery encased by an intraabdominal abscess into the adjacent dilatated colon. Also, diagnostic angiography revealed the active extravasation of radiocontrast media via a fistula between right iliac artery and colon. Although successful endovascular exclusion of the fistula with stent graft and coils was performed, disseminated intravascular coagulation and multi-organ failure were developed.