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