We just finished visiting VAlley of Fire State Park...great park.
We chose to boondock. By the way the drive from Henderson up around Lake Mead and entering Valley of Fire from the east is worth it!
We boondocked at Stewarts point. There is a toilet there. It is free; gotta love free.
Spent a long day seeing/walking everything in VAlley of fire SP and then kept our fingers crossed (and used Ipad ith Allstays ap) hoping to find a spot to overnight on the west side of VOF SP on BLM lands.
We did. The road curves to the north a few miles east of route 15 and there is a spot there just off the road to overnight. There is also an overnight spot on another dirt road east of this but there was already a fifth wheel in it. It was almost dark.
The colors of the rock in this park are AWESOME better than Artist's drive in Death Valley.