Colorectal cancer affects men and women alike. Sometimes, due to clinical-pathological factors, the absence of symptoms or the failure to conduct screening tests, its diagnosis may be delayed. However, it has not been conclusively shown that such a delay, especially when attributable to the health system, affects survival. The aim of the present study is to evaluate the overall survival rate of patients with a delayed diagnosis of colorectal cancer. This observational, prospective, multicenter study was conducted at 22 public hospitals located in nine Spanish provinces. For this analysis, 1688 patients with complete information in essential variables were included. The association between diagnostic delay and overall survival at five years, stratified according to tumor location, was estimated by the Kaplan–Meier method. Hazard ratios for this association were estimated using multivariable Cox regression models. The diagnostic delay ≥ 30 days was presented in 944 patients. The presence of a diagnostic delay of more than 30 days was not associated with a worse prognosis, contrary to a delay of less than 30 days (HR: 0.76, 0.64–0.90). In the multivariate analysis, a short delay maintained its predictive value (HR: 0.80, 0.66–0.98) regardless of age, BMI, Charlson index or TNM stage. A diagnostic delay of less than 30 days is an independent factor for short survival in patients with CRC. This association may arise because the clinical management of tumors with severe clinical characteristics and with a poorer prognosis are generally conducted more quickly.