The common stage 4 Colon Cancer symptoms include the following. Deformed stools Constipation Diarrhoea Vomiting Bloating or abdominal pain Blood present in the stools Unintentional weight loss Weakness and fatigue