Lost Creek Falls is located in Provo Canyon, Utah, and is a perfect Spring hike to check out this fun waterfall. It's great for dogs off leash to explore and cool off in the creek, plus great for kids of all ages. The "trail" starts out by following an old, narrow dirt road, and eventually you are left to hike steeply along Lost Creek.
Corona Arch is one of Moab's most popular trails and one of the most impressive arches in Southern Utah. From Moab, Corona Arch is closer than that of any arch in Arches National Park, and dogs are allowed (whereas in Arches NP dogs aren't allowed to hike any trails).
The Fisher Towers Trail is located 16 miles North East of Moab, Utah, and offers a 4 mile (RT) hike that winds through these fin-like structures. The Fisher Towers are composed of Moenkopi and Cutler sandstone, and have eroded into many shapes and sizes. These towers are one of the most outstanding scenic features of Utah's Colorado Riverway, as the rock pinnacles soar above a maze of red and pink hued canyon, and overlook the Colorado River, Onion Creek, and the famous rock "Priest & Nuns" to the south.
Mary Jane Slot Canyon is one of Moab's hidden gems - the "trail" is a creek the entire way, which leads to a 30 ft waterfall. This is a great trail to do when Moab is too hot, and you, the dogs, or kids need to cool off. The canyon walls get higher as you hike further into the canyon, and eventually will reach upwards of 100 ft! There are several side canyons that allow for exploring tighter slot canyons.
Backpacking Kane Gulch and Bullet Canyons are two popular routes in Bears Ears National Monument within Cedar Mesa, that require at least one night camping. This area is a mecca of ancient ruins and petroglyphs, deep within the canyon walls. Back in the day you wouldn't see people for days, however, with the increase of outdoor activities due to COVID you now can't go more than 2 miles without seeing other groups. This is not the area for solitude. Oh yeah, and there's another big issue...water.