Despite proper sleep hygiene being critical to our health, guidelines for improving sleep habits often focus on only a single component, namely, sleep duration. Recent works, however, have brought to light the importance of another aspect of sleep: bedtime regularity, given its ties to cognitive and metabolic health outcomes. To further our understanding of this often-neglected component of sleep, the objective of this work was to investigate the association between bedtime regularity and resting heart rate (RHR): an important biomarker for cardiovascular health. Utilizing Fitbit Charge HRs to measure bedtimes, sleep and RHR, 255,736 nights of data were collected from a cohort of 557 college students. We observed that going to bed even 30 minutes later than one's normal bedtime was associated with a significantly higher RHR throughout sleep (Coeff +0.18; 95% CI: +0.11, +0.26 bpm), persisting into the following day and converging with one's normal RHR in the early evening. Bedtimes of at least 1 hour earlier were also associated with significantly higher RHRs throughout sleep; however, they converged with one's normal rate by the end of the sleep session, not extending into the following day. These observations stress the importance of maintaining proper sleep habits, beyond sleep duration, as high variability in bedtimes may be detrimental to one's cardiovascular health.