Le Flore County is a county located along the eastern border of the U.S. state of Oklahoma. As of the 2010 census, the population was 50,384. Its county seat is Poteau. The name honors a Choctaw family named LeFlore.