Jordan River, Murdock, and Provo canyon trails are probably the longest trails
along the Wasatch. There is a nice paved trail from Richfield through Sevier canyon to the Big Rock Candy Mountain if you are in that area. Some nice paved trails around Bryce Canyon too.