Symptoms of colorectal cancer also include: Feeling very tired all the time. Having nausea or vomiting. Losing weight for no known reason.