Reef-building or stony corals are only found in shallow tropical or subtropical waters. However, while these may be the most recognizable corals to most people, there are actually nearly countless coral species living in the ocean and many of them do not form reefs.