Background: Colorectal cancer is the third most common type of cancer in the world. We characterize a cohort of patients who survived up to 5 years without recurrence and identify factors predicting the probability of cure. Methods: We analyzed data of patients who underwent curative intent surgery for stage I–III CRC between 2007 and 2012 and who had had been included in a large multicenter study in the Netherlands. Cure was defined as 5-year survival without recurrence. Survival data were retrieved from a national registry. Results: Analysis of data of 754 patients revealed a cure rate of 65% (n = 490). Patients with stage I disease and T1- and N0-tumor had the highest probability of cure (94%, 95% and 90%, respectively). Those with a T4-tumor or N2-tumor had the lowest probability of cure (62% and 50%, respectively). A peak in the mortality rate for older patients early in follow-up suggests early excess mortality as an explanation. A similar trend was observed for stage III disease, poor tumor grade, postoperative complications, sarcopenia, and R1 resections. Patients with stage III disease, poor tumor grade, postoperative complications, sarcopenia, and R1 resections show a similar trend for decrease in CSS deaths over time. Conclusion: In the studied cohort, the probability of cure for patients with stage I–III CRC ranged from 50 to 95%. Even though most patients will be cured from CRC with standard therapy, standard therapy is insufficient for those with poor prognostic factors, such as high T- and N-stage and poor differentiation grade.