A special license is not needed to operate an all-terrain vehicle in the state of Oklahoma. However, if you intend to cross a road or highway, a driver's license is required. You must also title and register your vehicle if it was purchased on or after 7/1/05.
Check out these Tinker AFB, OK ATV/OHV resources: