I would go to Mr. Charleston in July; it will be 20 - 30 degrees cooler up there.
If you drive the Red Rock loop, just stay in your car. Bring water with you, if you plan on stopping for photos; the heat will wear you out in a few minutes.
Have fun planning your trip!