Choctaw County is a county located in the U.S. state of Oklahoma. As of the 2010 census, the population was 15,205. Its county seat is Hugo. The county was created in 1907, at the time of Oklahoma statehood.