Self-reported use of VIA screening was low in the study area. Age of participants, history of STI, awareness of cervical cancer and VIA screening, self- perceived susceptibility, receiving information from health workers and community health education from health extension workers were associated with increased prevalence of VIA screening service utilization. These findings suggest that educational and clinical interventions at the community levels and in healthcare facilities should be strengthened to improve cervical cancer risk knowledge, and to encourage women to seek cervical cancer screening in approved settings to order to increase utilization of the service.