Symptoms Change in bowel habits. Constipation or diarrhea that lasts longer than a week may mean the presence of a larger colon polyp or cancer. ... Change in stool color. Blood can show up as red streaks in your stool or make stool appear black. Iron deficiency anemia. Pain. Rectal bleeding