WARNING! Hiking and outdoor related sports can be dangerous. Be responsible and prepare for the trip. Study the area you are entering and plan accordingly. Dress for the current and unexpected weather changes. Take plenty of water. Never go alone. Make an itinerary with your plan(s), route(s), destination(s) and expected return time. Give your itinerary to trusted family and/or friends.
AZ State Parks more info
2018 Day Use Fees range from $2–$30
Paved - Car Okay
To hike Take Upper or Lower Red Rock Loop Road off AZ-89A between Cottonwood and Sedona, follow the signs to Red Rock State Park. Short section of Upper Loop is not paved but very smooth.