The menstrual cycle is characterized by predictable patterns of physiological change across timescales. Although patterns of reproductive hormones across the menstrual cycle, particularly ultradian rhythms, are well described, monitoring these measures repeatedly to predict the preovulatory luteinizing hormone (LH) surge is not practical. In the present study, we explored whether non-invasive measures coupled to the reproductive system: high frequency distal body temperature (DBT), sleeping heart rate (HR), sleeping heart rate variability (HRV), and sleep timing, could be used to anticipate the preovulatory LH surge in women. To test this possibility, we used signal processing to examine these measures in 45 premenopausal and 10 perimenopausal cycles alongside dates of supra-surge threshold LH and menstruation. Additionally, urinary estradiol and progesterone metabolites were measured daily surrounding the LH surge in 20 cycles. Wavelet analysis revealed a consistent pattern of DBT and HRV ultradian rhythm (2-5 h) power that uniquely enabled anticipation of the LH surge at least 2 days prior to its onset in 100% of individuals. Together, the present findings reveal fluctuations in distal body temperature and heart rate variability that consistently anticipate the LH surge, suggesting that automated ultradian rhythm monitoring may provide a novel and convenient method for non-invasive fertility assessment.