Sleep impacts diverse physiological and neural processes and is itself affected by the menstrual cycle; however, few studies have examined the effects of the estrous cycle on sleep in rodents. Studies of disease mechanisms in females therefore lack critical information regarding estrous cycle influences on relevant sleep characteristics. We recorded electroencephalographic (EEG) activity from multiple brain regions to assess sleep states as well as sleep traits such as spectral power and interregional spectral coherence in freely cycling females across the estrous cycle and compared with males. Our findings show that the high hormone phase of proestrus decreases the amount of nonrapid eye movement (NREM) sleep and rapid eye movement (REM) sleep and increases the amount of time spent awake compared with other estrous phases and to males. This spontaneous sleep deprivation of proestrus was followed by a sleep rebound in estrus which increased NREM and REM sleep. In proestrus, spectral power increased in the delta (0.5–4 Hz) and the gamma (30–60 Hz) ranges during NREM sleep, and increased in the theta range (5–9 Hz) during REM sleep during both proestrus and estrus. Slow-wave activity (SWA) and cortical sleep spindle density also increased in NREM sleep during proestrus. Finally, interregional NREM and REM spectral coherence increased during proestrus. This work demonstrates that the estrous cycle affects more facets of sleep than previously thought and reveals both sex differences in features of the sleep–wake cycle related to estrous phase that likely impact the myriad physiological processes influenced by sleep.