Oklahoma rose rock was formed during the Permian Period, 250 million years ago, when western and central Oklahoma was covered by a shallow sea. As the sea retreated, barite precipitated out of the water and crystallized around grains of quartz sand.