Talihina 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. It is part of the Fort Smith, Arkansas–Oklahoma Metropolitan Statistical Area. The population was 925 at the time of the 2020 Census.

LeFlore County is a county along the eastern border of the U.S state of Oklahoma. As of the 2020 census, the population was 48,129. Its county seat is Poteau. The county is part of the Fort Smith metropolitan area and the name honors a Choctaw family named LeFlore. The United States District Court for the Eastern District of Oklahoma is the federal district court with jurisdiction in LeFlore County.