Fluoride exposure is associated with later pubertal development and decreased testosterone production in adolescent and adult males. However, its effects on female reproductive health and pubertal development are unclear. Therefore, we examined associations of fluoride exposure with reproductive health outcomes among adolescent girls and women in the United States. Participants were from The National Health and Nutrition Examination Surveys (2013 to 2016), aged 16–19 and identified as female. There were 524 and 460 participants with measures of plasma fluoride and household tap water fluoride respectively, who had at least one reproductive health outcome examined, and complete covariate data. We applied covariate adjusted survey-weighted linear or logistic regression to examine associations of fluoride exposure with age of menarche, menstrual cycle regularity, or serum sex steroid hormone levels. Median interquartile range (IQR) water and plasma fluoride concentrations were 0.48 (0.53) mg/L and 0.34 (0.30) µmol/L respectively. An IQR increase in water fluoride was associated with a 3.3 month earlier first menstrual period (B = − 0.28, 95%CI − 0.54, − 0.02, p = 0.05). Additionally, we observed a significant interaction between plasma fluoride and race/ethnicity in association with age of menarche (p = 0.01). Among Non-Hispanic Black adolescents, each IQR increase in plasma fluoride was associated with a 5-month earlier age of menarche (B = − 0.42, 95%CI − 0.61, − 0.23, p < 0.001). Potential impacts of chronic low-level fluoride exposure on reproductive health outcomes are an important area of study. Current study findings, as well as potential health disparities due to disproportionate fluoride exposure should be examined in prospective studies.