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. The population was 1,114 at the 2010 census, a loss of 8.0 percent from 1,211 at the 2000 census.