Many people don't experience symptoms of colon cancer during stage 1. However, it's possible to experience changes in your bowel habits, rectal bleeding, fatigue, and unexplained weight loss. It's important to see a doctor if you experience these symptoms.