One of the earliest symptom of bowel cancer is usually some type of long-term change in your bowel movements (constipation, loose stools, etc.). Blood in your stool is another early sign.