Approximately one- to three-quarters of women notified of abnormal Pap test results do not receive appropriate follow-up care, dramatically elevating their risk for invasive cervical cancer. We explored barriers to and facilitators of follow-up care for women in two counties in Appalachian Kentucky, where invasive cervical cancer incidence and mortality are significantly higher than the national average. In-depth interviews were conducted among 27 Appalachian women and seven local health department personnel. Those who had been told of an atypical Pap test result tended to have one of three reactions: (1) not alarmed and generally did not obtain follow-up care; (2) alarmed and obtained follow-up care; or (3) alarmed, but did not obtain care. Each of these typologies appeared to be shaped by a differing set of three categories of influences: personal factors; procedure/provider/system factors; and ecological/community factors. Recommendations to increase appropriate follow-up care included pursuing research on explanations for these typologies and developing tailored interventions specific to women in each of the response types.