Tucson has two dog parks that I know of, they are both run by Parks and Recreation so they are free to the public. They aren't very large, about the size of a baseball field, but the dogs still have lots of fun.