Common symptoms of colon cancer are: A change in bowel habits, such as diarrhea or constipation. Feeling that your bowel does not empty completely. Finding blood, either bright red or very dark, in your stool. Finding your stool is narrower than usual.