There are hundreds of miles of trails for snowmobiles in Utah. Snowmobiles are allowed on all roads, trails, and areas designated for snowmobile use. For more details on where to ride, check out the Utah DNR snowmobiling map.
Check out these Loa, UT ATV/OHV resources: