Coral reefs are generally associated with shallow tropical seas; however, recent deep-ocean exploration using advanced acoustics and submersibles has revealed unexpectedly widespread and diverse coral ecosystems in deep waters on continental shelves, slopes, seamounts, and ridge systems around the world. Advances reviewed here include the use of corals as paleoclimatic archives and their biogeological functioning, biodiversity, and biogeography. Threats to these fragile, long-lived, and rich ecosystems are mounting: The impacts of deep-water trawling are already widespread, and effects of ocean acidification are potentially devastating.