The north trails are all dog friendly. The west trails are dog friendly too except for Romero and parts of sutherland trails in catalina state park. Unfortunately these trails all require about an hour one way drive to the trailhead from a point in the center of Tucson. The trails on the northeast side, east of Oracle are only accessed by forest roads and backroads, so that's a negative, besides the long drive from Tucson.