Talihina (pronounced "tah-luh-HEE-nuh") is a town in Le Flore County, Oklahoma, United States, its name originating from two Choctaw words, tully and hena, meaning iron road. Iron road is reference to the railroad that the town was built around. It is part of the Fort Smith, Arkansas-Oklahoma Metropolitan Statistical Area. The population was 1,211 at the 2000 census.
Talihina is located at 34°45′6″N 95°2′28″W / 34.75167°N 95.04111°W / 34.75167; -95.04111 (34.751602, -95.041207).
According to the United States Census Bureau, the town has a total area of 0.8 square miles (2.2 km²), all of it land.