The strong red sandstone formations in the Valley of Fire State Park in Southern Nevada. The Valley of Fire derives its name from red sandstone formations, believed to be the remains of a huge 150,000 square mile desert which existed in this region from about 192 to 178 million years ago.