Phlebosclerotic colitis is a rare disease of intestinal ischemia caused by calcified peripheral mesenteric veins and a thickened colonic wall, differentiating it from the typical ischemic colitis. A 68-year-old man who was undergoing hemodialysis presented with hematochezia and abdominal pain. Colonoscopic findings showed typical dark purple-colored edematous mucosa. Linear calcifications in the colon were noted on both a plain abdominal radiolography and abdominal computer tomography. These findings suggested that the patient suffered from phlebosclerotic colitis. Following bowel rest and fluid therapy, there was full recovery. We herein report a rare case of phlebosclerotic colitis in a hemodialysis patient and include a review of the relevant literature.