Angiolipomas are frequently observed benign tumors. They have a typical vascular component and are often located in subcutaneous tissues, and more rarely, in the gastrointestinal tract. We present the case of a 58-year-old man who complained of abdominal discomfort in the left lower quadrant and two to three bloody stools a day without any obvious etiology. These symptom became more severe in the next three days, due to a large angiolipoma located in the descending colon, which was diagnosed intraoperatively. In a literature review, we found only 22 cases of angiolipomas involving the gastrointestinal tract which are reported in the literature from 1960 to 2012 in PubMed; the key words used in the search are gastrointestinal tract angiolipoma, esophagus, stomach, duodenum, intestine, ileocecal junction, colon, rectum angiolipomas. Colon angiolipoma with intussusception, as seen in this case, is rare and may require emergent surgical intervention.