Talihina 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.