A colonic arteriovenous malformation (AVM) is a significant vascular lesion of the gastrointestinal tract and a common cause of lower gastrointestinal bleeding. AVMs are usually identified endoscopically as bright red, flat lesions. AVMs with a polypoid appearance are extremely rare in the large intestine. We present two cases of colonic polypoid AVM, which were detected incidentally during screening colonoscopy. Both the patients had no history of gastrointestinal bleeding such as melena or hematochezia. Colonoscopy revealed pedunculated polyps overlaid by hyperemic mucosa in the ascending colon and proximal sigmoid colon. Microscopic examination showed aberrant vessels with thickened, hypertrophic walls in the mucosa and the submucosa, and arteries were directly connected to veins without capillary beds. These features were compatible with a diagnosis of AVM with a polypoid appearance. No immediate or delayed bleeding was noted after polypectomy.