Valley of Fire State Park dankt zijn naam aan rode zandsteen die het park overheerst. De bijzondere steenformaties die zich door de jaren heen dankzij erosie en aardverschuivingen in deze zandsteen gevormd hebben zijn de troef van dit merkwaardige natuurgebied.