Explore hiking trails around Talihina, Oklahoma. The best hike near Talihina is Scenic Turn-Out Loop via Ouachita Trail and Boardstand Trail, a 21.0 mile loop in Choctaw Nation.