There are 2,800 miles of off-roading trails in Utah. The public lands open to ATVing range from state parks to Bureau of Land Management areas. Visit the Utah DNR website for all of the details about where to ride, which includes everything from Gemini Bridges to Casto Canyon to Utah Rims.
Check out these Dutch John, UT ATV/OHV resources: