Signs and symptoms of colon cancer include: 1  A change in your bowel habits, including diarrhea or constipation or a change in the consistency of your stool, that lasts longer than four weeks. 2  Rectal bleeding or blood in your stool.  Persistent abdominal discomfort, such as cramps, gas or pain.