I just saw this.
Are you wanting to ride in Southeastern Oklahoma or further north? We live in Southcentral OK about 55 miles miles north of the Red River and just east of I-35. There are a few places to ride around here. The best one to ride and camp at is Lake Murray State Park just south and east of Ardmore.
If you want to camp with horses and really get away from it all, there is about 300,000 acres in far SE Oklahoma north of Broken Bow. It is called the Three Rivers Game Management Area. It is wide open to primitive camping and riding anywhere on it. Oklahoma Residents have to pay a $40.00 annual fee and out of state people have to pay a $80.00 annual fee. There are old logging roads and trails all over it but not many that are marked. It is real easy to get lost there.
If you are interested in knowing more about it, I will look up the phone number of the State biologist in charge of the GMA.
We are probably going to take some overnight trail rides there later this spring.
There are Equestrian camping areas with really nice facilities at Cedar Lake and at Robbers Cave. I think you can Google either of them. They are in Eastern OK but further north.