Rainbow Sandstone Red Sandstone This natural stone usually forms where sand is laid down and buried. For instance, The famous red rocks of the Grand Canyon were formed in a desert setting. The Rainbow Sandstone Red Sandstone grains in sandstone give information about the past such as the kind of countryside that produced the sand or how far they were transported.