Talihina (pronounced "tah-luh-HEE-nuh") is a town in LeFlore County, Oklahoma, United States, its name originating from two Choctaw words, tully and hena, meaning "iron road," a reference to the railroad around which the town was built.

[5] The community was founded as a station stop on the St. Louis and San Francisco Railroad, which opened through the Indian Territory in June 1887.

"[6] At the time of its founding, Talihina was located in Wade County, a part of the Apukshunnubbee District of the Choctaw Nation.

[7] The railroad opened the surrounding area to ship cattle, timber, and cotton to Eastern markets and facilitated growth of the town.

This is the western end of the Talimena Scenic Drive, which runs to Mena, Arkansas and attracts many people to view the fall foliage.

[4] According to the United States Census Bureau, the town has a total area of 0.8 square miles (2.1 km2), all land.

[10] The three brothers and cousin who comprise the band Kings of Leon have roots in Talihina, along with Nashville, Tennessee.