This cohort study demonstrates that postoperative sleep architecture is differentially disrupted based on surgical risk. High-risk procedures cause prolonged deficits in REM and deep sleep, which are associated with increased complications, suggesting that sleep monitoring could be a vital component of postoperative care.