Valley of Fire State Park is a public recreation and nature preservation area covering nearly 46,000 acres located 16 miles south of Overton, Nevada. The state park derives its name from red sandstone formations, the Aztec Sandstone, which formed from shifting sand dunes 150 million years ago.