The upland portion of the Red Cliffs Desert Reserve is a good place to work on becoming a more resilient runner. Although there are no very long, sustained climbs to be found, the hills are relentless and the footing taxing. For good measure, the brittlebrush and blackbrush will give you a good gash if you’re the least bit careless.
The area also happens to be a great spot to go when southwest Utah gets a bit of winter weather. When such conditions prevail, lower elevations turn sloppy from rain and higher elevations get buried with snow. But the terrain between about 4,000′ and 5,000′ gets nice: it usually doesn’t get much more than a few inches of snow and the deep, abundant sand is much more enjoyable to run when wet than when dry.
One fun option in this category is Red Mountain trail, which makes a north-south traverse of the Red Mountain Wilderness. There are not many trails onto the giant red block of sandstone, but once there, you are rewarded with hours of potential exploration and expansive views in all directions.