The process to register an ATV is nearly the same as registering a car in Oklahoma. You can register your ATV at your local Oklahoma tag agency. You will need to have the title or manufacturer's certificate of origin as well as the bill of sale. Vehicles purchased on or after 7/1/05 must be titled and registered.
Check out these Stonewall, OK ATV/OHV resources: