The rainbow formation is the result of red sandstone and mineral deposits being laid down for over 24 million years, according to the Telegraph.