Blood in the stool, a change in bowel habits marked by constipation or diarrhea, fatigue, weakness, abdominal pain, bloating, and weight loss are among the early signs of colon cancer.