Purpose: To estimate treatment delays and associated factors among women diagnosed with cervical cancer who were treated at the main cancer center in Rio de Janeiro, Brazil. Materials and methods: A retrospective cohort study was performed comprising 865 women newly diagnosed with cervical cancer between 2012 and 2014. Times from diagnosis to treatment initiation (less than or equal to 60 days) and from diagnosis to treatment ending (less than or equal to 120 days) were analyzed according to the Brazilian law for the treatment of patients with cancer. Associations between treatment delays and sociodemographic, economic, lifestyle, clinical, and treatment variables were estimated using logistic regression models, with 95% CIs. Results: The average age was 48 (± 13.7) years, and the median age was 47 years; 36.2% of patients had stage IIIB to IVA disease. The median time from diagnosis to treatment initiation was 114 days, which was statistically higher among women with stage IIB to IVA (105.5 days) compared with those with earlier stages (119 days). The delay in treatment initiation occurred in 92.8% of participants; the median time from diagnosis to treatment ending was 274 days, with a delay (more than 120 days) for 92.6% of patients. The median time interval from diagnosis to the first visit to the cancer center was 28 days, with a delay of more than 30 days for 46.6% of patients. Age (odds ratio [OR], 1.05; 95% CI,1.02 to 1.08), stage IIIB to IVA (OR, 0.38; 95% CI, 0.16 to 0.90), time to first visit to the cancer center (OR, 11.52; 95% CI, 4.32 to 30.66), chemoradiation treatment (OR, 4.56; 95% CI, 1.81 to 11.47), and adequate treatment (OR, 2.57; 95% CI, 1.26 to -5.40) were independently associated with delay of treatment initiation. Conclusion: Significant delays in treatment initiation and ending were observed in this studied population. The treatment initiation delay was positively associated with age, time interval more than 30 days from diagnosis to first specialist assessment at the cancer center, treatment with chemoradiation, and adequate treatment.