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