Human sleep is highly regulated by temperature. Might climate change—through increases in nighttime heat—disrupt sleep in the future? We conduct the inaugural investigation of the relationship between climatic anomalies, reports of insufficient sleep, and projected climate change. Using data from 765,000 U.S. survey respondents from 2002 to 2011, coupled with nighttime temperature data, we show that increases in nighttime temperatures amplify self-reported nights of insufficient sleep. We observe the largest effects during the summer and among both lower-income and elderly respondents. We combine our historical estimates with climate model projections and detail the potential sleep impacts of future climatic changes. Our study represents the largest ever investigation of the relationship between sleep and ambient temperature and provides the first evidence that climate change may disrupt human sleep.