Fossil Coral is the prehistoric fossilized remains of the invertebrate reef builders that live in tropical oceans. Silica-rich waters create hardened deposits that preserve coral skeletons, resulting in fossils that are chalk-white, tan, gray, and brown as well as pink, red and yellow-orange.