Posted on by Valley of Fire State Park – Indian petroglyphs The state park derives its name from red & Aztec sandstone formations, which formed from shifting sand dunes 150 million years ago. These features often appear to be on fire, from the reflecting suns’ rays. Home Page Tickets