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).
Hiking to Ensign Peak offers unparalleled views of the Great Salt Lake as well as the Wasatch Mountains, and Salt Lake County.
Hiking the Pine Hollow Trail in American Fork Canyon is a great hike year-round for the whole family. Plus, you can bring your dog along!
Hiking to Adam's Canyon Waterfall is one of Utah's most beautiful and popular waterfalls.
Mt. Wire is a small mountain that overlooks the University of Utah, Emigration Canyon, and Red Butte Canyon. It is conveniently close and can be hiked year-round.
Stewart Falls is a two-tier waterfall located near Sundance Ski Resort in Provo Canyon.