Talihina is a town in LeFlore County, Oklahoma, United States. Located on the Choctaw Reservation, its name originates from two Choctaw words, tully and hena, meaning "iron road," a reference to the railroad around which the town was built. The population was 925 at the time of the 2020 Census.