Most of the colonic submucosal mesenchymal polyps are benign tumors. They are formed by more than one type of mesenchymal tissue. The diagnosis of angiolipofibroma depends on the histological findings with the proliferation of vascular, fatty, and fibrous connective tissues. Majority of angiolipofibromas are arising in the kidney and have rare presentation as extra renal region. Here we report a case of 58-year-old female patient with angiolipofibroma of sigmoid colon (8.5 cm x 4 cm size) which was treated successfully with surgical resection. The clinical presentation, operative procedure, pathological features, and medical literature review are presented.