We took a Sunday drive to a local attraction today, called Valley of Fire State Park. It is near both Lake Mead and the town of Overton.
We are familiar with the red rock formations in Bryce Canyon, Zion, and the Grand Canyon. These are different. I expect photos the other DrC took will show up on her blog, link here.
Imagine a Swiss cheese version of red sandstone, with naturally occurring holes varying from the size of your fist to big enough to hide in. Add in jaggedness such that it truly does, in places, look like frozen flame. I saw saucer shaped formations that looked like Kirk's Enterprise crash-landed.
It is roughly 40 highway miles northeast of Las Vegas off I-15, an easy drive. Someone might run tours, but private car may be the only way to access it.
Afterthought: We saw a spectacular sunset on the way home, see that photo here. Do click to enlarge, it is a knockout.