Utah is a beautiful state and very good for hiking, since over 60 percent is public land. Utah offers desert, deep canyons and arches, and for those who want to escape the dry land there are the high mountains.
It's main hiking asset is the Great Western Trail, running from north to south from Canada to Mexico. The trail hits a number of national parks and forests which offer good for hiking in their own right: Wasatch-Cache National Forest close to Salt Lake City. Uinta National Forest, Manti-LaSal National Forest, Fishlake National Forest, Capitol Reef National Park, Dixie National Forest, Bryce Canyon National Park and Canyonlands National Park.
The American Discovery Trail crosses Utah. The Bonneville Shoreline Trail (90 miles) follows the shoreline of an ancient lake.