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. Talihina has population 1114.0.