The first REM sleep period usually occurs about 70 to 90 minutes after we fall asleep. A complete sleep cycle takes 90 to 110 minutes on average. The first sleep cycles each night contain relatively short REM periods and long periods of deep sleep. As the night progresses, REM sleep periods increase in length while deep sleep decreases. By morning, people spend nearly all their sleep time in stages 1, 2, and REM.