I would Google local hiking trails that allow dogs. Anywhere that's a watershed will be restricted.
If you are south of Mill Creek Canyon, dogs are not allowed because it is a watershed. Alltrails is good about listing if a trail is dog-friendly or not as well. Hope this helps a little and good luck getting out there. We have some beautiful trails all over the area
A lot of trails in the mountains have protected watersheds. Trails in the Millcreek canyon area have dog access. I would download an app like All Trails, because you can see on there if a trail is dog friendly.
Thanks! Your answer is awaiting moderation.