Red corals are organic gemstones formed out of skeletons of individual polyps depositing together to make a colony. They are the hard skeleton of small leafless bushes that are composed of spicules of hard calcium carbonate. . The red coral stone is naturally matte but can be polished to a glassy shine. The color ranges from warm reddish pink, pale pink to deep red.