Background Cervical cancer is a major public health problem affecting women worldwide. It is the second cause of mortality among women in Ethiopia. Early Cervical cancer screening has a tremendous impact on reducing morbidity and mortality related to cervical cancer infection. Therefore, this study aimed to assess cervical cancer screening utilization and associated factors among women attending Antenatal Care at Asella referral and teaching hospital, Arsi Zone, south-central Ethiopia. Method This study employed a facility-based cross-sectional study among 457 Antenatal Care mothers from December 2020 to February 2021. Data collection was performed using interviewer-administered structured questionnaires. Data were entered into EpiInfo Version 7 and transferred to SPSS V.21 for analysis. A logistic regression model was used to determine the factors associated with cervical cancer screening utilization and an adjusted odds ratio with a 95% confidence interval at p-value < 0.05 was computed to determine the level of statistical significance. Result The magnitude of cervical cancer screening utilization was found to be 7.2%(95% CI: 5.2, 10.6). Educational status of secondary and above (AOR = 2.92; 95%CI = 1.078–7.94), getting screened for any reproductive healthcare services(AOR = 4.95; 95%CI = 2.24–10.94), having multiple sexual partners(AOR = 4.55; 95%CI = 1.83–11.35), and satisfactory knowledge of cervical cancer screening(AOR = 3.89; 95%CI = 1.74–8.56) were significantly associated factors with cervical cancer screening utilization. Conclusion Utilization of cervical cancer screening was low among women attending Antenatal care at Asella Referral and Teaching hospital, Southcentral Ethiopia. Educational status, history of multiple sexual partners, getting screened for any reproductive healthcare services, and knowledge of cervical cancer screening were significant factors associated with the utilization of cervical cancer screening. Hence, to improve the utilization of Cervical cancer screening, there should be the implementation of programmed health education and awareness creation on the benefits of screening as well as the promotion of reproductive healthcare services at health facilities.