I spent most of last week there working at the Court House. One of the closest places for you to go is Camp Gruber. It is very rough terrain and not necessarily beginner friendly. The Kiamichi mountain areas near Talimina is awsome as well. The track at Dora is lots of fun. My favorite track, it's just a long drive for me to get there.
The track is located about 3 miles south of I-40 at the last exit before you hit the Arkansas line.
I'll be back in Eufaula one day next week. Not sure which one yet.