NEVADA: Named for the brilliant sandstone formations that burn red like the sun, Valley of Fire State Park was formed 150 million years ago by shifting in the sand dunes.