Snowmobiles are considered OHVs in Arizona. The BLM, U.S. Forest Service, or the Arizona State Land Department determines riding areas. You can get travel maps and updated trail information on the Arizona State Parks website. Some areas require a permit or daily/annual fees. You can get recreation permits through the Arizona State Land Department website.
Check out these Sasabe, AZ ATV/OHV resources: