Previous studies have shown an association between cervical cancer screening and racial/ethnic minority status, no usual source of care, and lower socioeconomic status. This study describes the demographics and health beliefs of women who report never being screened for cervical cancer by area of residence. Data from the 2010 Behavioral Risk Factor Surveillance System were used to study women aged 21-65 years who reported never being screened for cervical cancer. Multivariate logistic regression modeling was used to calculate predicted marginals to examine associations between never being screened and demographic characteristics and health belief model (HBM) constructs by metropolitan statistical area (MSA). After adjusting for all demographics and HBM constructs, prevalence of never being screened was higher for the following women: non-Hispanic Asians/Native Hawaiians/Pacific Islanders (16.5 %, 95 % CI = 13.7 %, 19.8 %) who live in MSAs; those with only a high school diploma who live in MSAs (5.5 %, 95 % CI = 4.7 %, 6.5 %); those living in non-MSAs who reported "fair or poor" general health (4.1 %, 95 % CI = 3.1 %, 5.4 %); and those living in either MSAs and non-MSAs unable to see a doctor within the past 12 months because of cost (MSA: 4.4 %, 95 % CI = 4.0 %, 4.8 %; non-MSA: 3.4 %, 95 % CI = 2.9 %, 3.9 %). The Affordable Care Act will expand access to insurance coverage for cervical cancer screening, without cost sharing for millions of women, essentially eliminating insurance costs as a barrier. Future interventions for women who have never been screened should focus on promoting the importance of screening and reaching non-Hispanic Asians/Native Hawaiians/Pacific Islanders who live in MSAs.