From Las Vegas, go north on I-15. Turn off at Moapa. The sign reads Valley of Fire State Park/ Lake mead National Recreation Area. Follow the road to Valley of Fire. Take the scenic road through the park. The trail head for Elephant Rock is close to the end of the scenic road.
The desert gets very hot. Hydrate and dress accordingly. Wear good hiking shoes for rock scrambling. To get this view of the rock formation, you must hike up and around to the back of it. This view looks a lot more like an elephant, than the distant view from the scenic road.