Het landschap van Valley of Fire State Park is op dezelfde manier ontstaan als dat van de Red Rock Canyon National Conservation Area. Vroeger bevonden zich hier enorme zandduinen, die bedekt werden door andere zandlagen. Het enorme gewicht zorgde ervoor dat de onderste lagen versteenden. Miljoenen jaren later kwamen de versteende lagen weer aan de oppervlakte, en werden zo blootgesteld aan de krachten van wind- en watererosie. Hierdoor zijn allerlei prachtige, grillige vormen ontstaan. De ijzerhoudende mineralen in het zandsteen kwamen in aanraking met de lucht, en zijn daardoor gaan oxideren. De rotsen hebben hieraan hun rode, gele en roze kleuren te danken; vooral tijdens zonsopgang en zonsondergang komen de kleuren erg mooi uit. Het park heeft hieraan de naam "Valley of Fire" te danken.
Deze aparte rotsformatie – die een opvallende gelijkenis met een olifant vertoont, kan je langs de weg bewonderen.