Gastrointestinal hemangioma is a relatively uncommon benign vascular tumor that can occur anywhere in the gastrointestinal tract. It is the second most common vascular lesion of the colon and a clinically important entity because of the possibility of massive hemorrhage when complicated. In gross appearance, hemangioma presents variously as a pedunculated, subpedunculated, or flat elevated lesion similar to a submucosal tumor. A typical case of hemangioma is relatively easy to diagnose because the lesion presents as translucent blue-purple vessels under the mucosa. However, it can be difficult to diagnose in some cases, especially if it does not have its usual characteristic color or is covered with normal mucosa. We incidentally found a colonic hemangioma that had the unusual appearance of a pedunculated polypoid lesion with normal mucosa. It was misdiagnosed as a pedunculated polyp with a long, thick neck and treated by using an endoscopic mucosal resection.