Other common symptoms of colon cancer include: Frequently having gas pains or cramps or feeling full or bloated. Losing weight with no known reason. Feeling very tired all the time. Having nausea or vomiting.