The BLM, U.S. Forest Service or the Arizona State Land Department designates 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 Fort Defiance, AZ ATV/OHV resources: