Fear of crime is an important public health problem that impacts people’s quality of life, health, and wellbeing, and causes mental health ailments (e.g., anxiety). This study aimed to determine whether there was an association between fear of crime, educational attainment, and self-rated health and anxiety among women residing in a county in east-central Sweden. A sample (n = 3002) of women aged 18–84 years surveyed in the Health on Equal Terms survey carried out in 2018 was included in the study. Bivariate and multivariate regression analysis was performed on the relationship between the composite variables fear of crime, educational attainment, and self-rated health and anxiety. Women with primary education or similar who reported fear of crime had increased odds of poor health (odds ratio (OR) 3.17; 95% confidence interval (CI) 2.40–4.18) compared with women with primary education/similar and no fear of crime (OR 2.90; CI 1.90–3.20). A statistically significant relationship persisted in the multivariate analysis after controlling for other covariates, although the odds were reduced (OR 1.70; CI 1.14–2.53 and 1.73; CI 1.21–2.48, respectively). Similarly, in the bivariate analysis, women who reported fear of crime and who only had primary education had statistically significant odds of anxiety (OR 2.12; CI 1.64–2.74); the significance was removed, and the odds were reduced (OR 1.30; CI 0.93–1.82) after adjusting for demographic, socioeconomic, and health-related covariates. Women with only primary education or similar who reported fear of crime had higher odds of poor health and anxiety compared with those with university education or similar, with and without fear of crime. Future studies (including longitudinal ones) are warranted—on the one hand, to understand possible mechanisms of the relationship between educational attainment and fear of crime and its consequences to health, and on the other, to explore low-educated women’s own perceptions regarding factors underlining their fear of crime (qualitative studies).