Thanks for the nice TR. But, I'd argue that the best Oklahoma hiking is diagonally across the state in the southeast (in the Ouachitas, not the Wichitas). The Ouachita Trail, Old Military Road, Boardstand Trail and David Boren Trail provide exceptional opportunity to hike and backpack. In the pamphlet Backpacker Weekend Getaway Guide--22 Scenic Hikes with Guaranteed Solitude, all four of these trails are called out. --mark d.
The coolest thing about black mesa for me is that it is a very spiritual place, it was inhabited by clovis\folsum people as early as 8000-10000 b.c. its not a difficult hike or climb but there are mountain lions in the area and it can be a challenge in the summer just do to high temperatures, notwithstanding the fact that you are somewhat isolated from help, no cell service and 40+ miles to boise city, with a helicopter ride to a major medical facility
my wife and I hiked this during the summer. we did not leave earlier enough. we left at 7:00AM and should have left at 5:00AM. we stayed at the B&B that is right by the high point and they told us to leave earlier, we should have listened. we made it but it was so painful, NO SHADE. going up was easy but the sun caught us coming down. nice, pretty hike but HIKE EARLY if hiking in the summer. we loved the little town, we had a huge "pork chop" lunch after our hike, BEST pork chops ever !!