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