The human menstrual cycle is characterized by predictable patterns of physiological change across timescales, yet non-invasive anticipation of key events is not yet possible at individual resolution. Although patterns of reproductive hormones across the menstrual cycle have been well characterized, monitoring these measures repeatedly to anticipate the preovulatory luteinizing hormone (LH) surge is not practical for fertility awareness. In the present study, we explored whether non-invasive and high frequency measures of 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 across the menstrual cycle. Cycles were examined from both pre- (n=45 cycles) and perimenopausal (n=10 cycles) women using days of supra-surge threshold LH and dates of menstruation for all cycles. For a subset of cycles, urinary estradiol and progesterone metabolites were measured daily around the time of the LH surge. Wavelet analysis revealed a consistent inflection point of ultradian rhythm (2-5 h) power of DBT and HRV that enabled anticipation of the LH surge at least 2 days prior to its onset in 100% of individuals. In contrast, the power of ultradian rhythms in heart rate, circadian rhythms in body temperature, and metrics of sleep duration and sleep timing were not predictive of the LH surge. Together, the present findings reveal fluctuations in distal body temperature and heart rate variability that consistently anticipate the LH surge and may aid in fertility awareness.