We describe two cases of leiomyoma in the colon that were diagnosed histologically after endoscopic resection. The first case was a 79-year-old Japanese woman who presented with a pedunculated polyp of 14 mm length at the splenic flexure. Preoperative diagnosis suggested a colonic mucosubmucosal elongated polyp. The second case was a 29-year-old Japanese woman who presented with a pedunculated polyp of 40 mm length at the hepatic flexure and had an ulcer on top of the polyp. Preoperative diagnosis suggested an inflammatory fibroid polyp. A pathological diagnosis of colonic leiomyoma was made after endoscopic resection in both cases. Both tumors were confirmed to originate, not from the proper muscle layer, but from the muscularis mucosae. These cases underscore that although colonic involvement is infrequent, leiomyomas can display pedunculated morphology in the colon rather than the typical gross appearance of gastrointestinal submucosal tumors seen with sessile morphology.