Invasive cervical cancer is a preventable disease due to screening for precursor lesions using the Papanicolaou cytological testing (Pap smear). Participants were assessed regarding their access to and utilization of health care services, prevention orientation, history of chronic disease screening, and reproductive health history. Factors independently positively associated with Pap smear screening were age, clinical breast exam (CBE) in the last year, doctor recommendation of a Pap test, living in the United States, and checkup in the past year. Having a regular source of health care, as well as a doctor's recommendation for a Pap smear, appears to have a positive effect on women's Pap smear screening rates in U.S.-Mexico border communities.