ABSTRACT Given incarcerated women’s frequent transitions between jail and community, it is important to seize opportunities to provide comprehensive health care. A potential time to provide care might be when getting tested for sexually transmitted infections (STIs). Our objective was to determine the proportion of women receiving STI testing and correlates, following jail release. This secondary analysis was of one-year follow-up data from women who participated in a jail-based cervical health literacy intervention in three Kansas City jails from 2014 to 2016. Most (82%) completed the survey in the community. The analysis included 133 women. Mean age 35 years (19–58 years). Sixty-two percent obtained STI testing within one-year post-intervention. Using logistic regression this was associated with younger age (odds ratio [OR] = 0.87; 95% confidence interval [CI] 0.80, 0.95), receiving high school education (OR = 4.33; 95% CI 1.00, 18.74), having insurance (OR = 4.32; 95% CI 1.25, 14.89), no illicit drug use (OR = 0.09; 95% CI 0.01, 0.81), and no drinking problem (OR = 0.04; 95% CI 0.00, 0.45). In this study, many women sought STI testing following jail release. Clinicians/public health practitioners may find it useful to engage these high-risk women in broader women’s health services seeking STI testing.