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