Search hiking trails in Oklahoma. The best hike in Oklahoma is Elk Mountain, a 2.2 mile out and back trail in Wichita Mountains National Wildlife Refuge.