Coral is a very rare block, rarer than diamond. It is usually found in the ocean biome along with seaweed. But, unlike seaweed, it is does not grow. Coral can also be found in loot chests in the Ruins biome and in dungeons.
Coral is only used in one Crafting recipe, the coral lantern.