Women involved in the United States criminal justice system face a variety of challenges in maintaining their health. Histories of sexual abuse, early initiation of sex, and substance abuse are reflected in more negative reproductive health outcomes, including cervical cancer, than those found among non-incarcerated women. Little is known about how to close this health gap. The present study assessed what incarcerated women perceived to be facilitators and inhibitors of obtaining recommended follow-up for abnormal Pap tests. In-depth individual interviews were conducted with 44 women in an urban county jail about experiences with Pap tests and how they followed-up on abnormal results. We analyzed data using the process of thematic content analysis. Four themes were found, Pap test abnormality as an all-inclusive phrase for women’s health problems, unstable lives, the structural challenges of money, and competing demands. Women with criminal justice histories have numerous and complex challenges in following-up abnormal Pap test results, as well as other health problems. Understanding the context around the follow-up for abnormal Pap tests in this population may increase providers’ ability to help women effectively obtain cancer prevention care that can be life-saving, as well as to more effectively provide care for other health problems.