Signs of colon cancer can include a change in bowel habits, such as diarrhea or constipation. A narrowing of the stool that lasts more than a few days or unexplained rectal bleeding also warrants further investigation with a colonoscopy.