Heughs Canyon is located just on the edge of Salt Lake City along the Wasatch Front. Found between Mount Olympus and Big Cottonwood Canyon, you will never find the large crowds here that its closest neighbors have. As trails go for Salt Lake locals, this is a great one. It is steep but not crazy, just long enough to get your heart rate up, and there is a creek for the dogs to drink from. Trees cover most of the trail, so its perfect for after-work hikes in the summer while the sun sets across the valley. The fall colors are really great too, and there are beautiful spires of rock along the canyon rim.
At the top of the trail is a large rock slide where you can finally get some good views of the city below. Rock climbing opportunities abound further up, and there is a waterfall that tends to lose flow later in the season. Given the access, the beauty, the creek, and the dog-friendly trail, this is one of the best hiking options for Salt Lake City dog owners. Keep in mind that the route leads through a home owner's private property at the trailhead, so please be courteous. Also note that this area is known for rattlesnakes, so keep your eyes and ears peeled.