Unlike Tucson Mountain Park proper, dogs are allowed in Painted Hills Trails Park, provided you keep them on a leash at all times. Make it a practice to always clean up after your dog. Painted Hills Trails Park is renowned for its picturesque stands of saguaros, and is notable for its many peaks and natural quiet.