Valley of Fire is a nature preservation area covering nearly 46,000 acres. The state park derives its name from red sandstone formations, the Aztec Sandstone, which formed from shifting sand dunes 150 million years ago.