Lack of participation in cervical cancer screening in underserved populations has been attributed to access to care, particularly among women in rural areas. Federally Qualified Health Centers (FQHCs) were created to address this need in medically underserved populations. This study observed proximity to three health centers in relation to cervical cancer screening rates in South Carolina. Data were obtained from FQHC patient visits (from 3 centers) between 2007-2010 and were limited to women eligible for cervical cancer screening (n = 24,393). ArcGIS was used to geocode patients addresses and FQHC locations, and distance was calculated. Modified Poisson regression was used to estimate relative risk of obtaining cervical cancer screening within one yearor ever, stratified by residential area. Findings differed markedly by center and urban/rural status. At two health clinics, rural residents living the furthest away from the clinic (∼9 miles difference between quartile 4 and quartile 1) were more likely to be ever screened (RRs = 1.05 and 1.03, p-values < 0.05), while urban residents living the furthest away were less likely to be ever screened (RR = 0.85, p-value < 0.05). At the third center, only urban residents living the furthest away were more likely to be ever screened (RR = 1.02, p-value < 0.05). Increased travel distance significantly increased the likelihood of cervical cancer screening at two FQHC sites while significantly decreasing the likelihood of screening at the 3rd site. These findings underscore the importance of contextual and environmental factors that impact use of cervical cancer screening services.