It's a great place. The Weyerhaeuser Paper Company owns more land than the State of Oklahoma! Lots of good grave roads (50 mph+) and lots of old single track logging roads that are washed out/ blocked by blow downs/ etc. The best thing about the Weyerhaeuser folks is they don't care much what you do in the woods including driving off road i.e. cross country. They do get a little sweaty palmed if you build a fire. In fact I think fires may be restricked to the Corps of Engineers campgrounds.
Our favorite place is east of Broken Bow about 3 or 4 miles on US 70. Take a left at the sign for the "Re-Regulation Dam" and go about 3 or 4 more miles down one of those 50 mph gravel roads to the Dam and Primitive Campground. Lots of logging roads in that area. You can drive on those roads all the way to the north and west to the State Park (Beavers Bend).
The Beavers Bend/Weyerhaeuser area around Broken Bow is so huge it has to be seen to be believed and will take several trips to really learn your way around. It's hard to believe an area that looks that much like southern Colorado could be only 3 1/2 hours east of the metroplex.
I went this past weekend and did not have any encounters with any meth labs or indians so it was an awesome trip. The only downside was all the ticks. Some deep woods off may take care of that problem though.
I reserved a cabin on the lake and the guy I talked to said he grew up there. He said there were lots of good places to drive a jeep and he would show me on the map where to go. I head there at the end of May, and hopefully he can tell me where the meth areas and the reservation lands are so I can avoid getting shot or worse....
Where are you staying? My wife and I are planning a trip up there.
LSJC Member / "Human Flop Club"/ LSJC Trail Leader / October 2012 JOTM
Here is a link to an old thread on Beavers Bend / Brokern Bow area. I had posted info on some cabin rentals on here as well (towards the bottom of the posts). There are lots of cabins in the area, but the lady runing these also owns a CJ.