When colon polyps do have symptoms, they may include: Blood in your stool. Changes in bowel habits that last longer than a week. Constipation or diarrhea. Rectal bleeding.