Locoregional tumor recurrence after curative therapy for colorectal cancer is therapeutically challenging and associated with poor prognosis. Goal of this single-center study was to analyze patients with locoregional recurrence with regard to therapeutic strategies and outcome for colon and rectal cancer each. Charts of all patients surgically treated for colorectal cancer in the period from 2000 to 2011 (n = 1296) were examined; patients with locoregional recurrence (n = 86) were then further analyzed. Fifty-three (10.2%) patients with rectal and 33 (5.6%) patients with colon cancer developed a locoregional recurrence, median 24.5 months after first diagnosis. Recurrence-specific therapy was applied in the majority of the patients (84.8% colon, 90.7% rectum); a surgical approach was undertaken in 82.1% (colon) and in 56.3% (rectum). Five-year overall survival after locoregional recurrence was 13% for rectal cancer and 9% for colon cancer. Itemized analysis for the approached therapeutic regimens revealed that radical recurrence resection (R0) significantly prolongs overall survival (p = 0.003) in rectal cancer, as does a surgical approach itself, as compared to conservative treatment modalities. If feasible, oncologic radical resection of the relapse (R0) significantly influences patient outcome and overall survival in rectal cancer.