I spent six weeks camping at Cedar Hill State Park. I know they have a trail system there but, as I was there during a particularly wet winter, they were all under water. Nice respite from the city, though. As I recall, it's about a 20 minute drive southwest of downtown, on US 67.
Donovan Wood Steward, Arizona Trail Passage 23c (Mazatzal Divide Tr, Barnhardt to Red Hills)