Explore hiking trails around Red Rock, Oklahoma. The best hike near Red Rock is Green Route Trailhead via Blue Route, a 6.7 mile out and back trail in Lake McMurtry Park.