Holdenville is a city in and county seat of Hughes County, Oklahoma, United States. The population was 5,771 at the 2010 census, an increase of 22 percent from 4,732 at the 2000 census.It is home to The Pork Group, a subsidiary of Tyson Foods; the Holdenville State Fish Hatchery, one of four operated by the Oklahoma Department of Wildlife Conservation; the Davis Correctional Facility, a 1,600 bed medium security prison operated by the Corrections Corporation of America; and the Creek Nation Casino, one of many operated by the Muscogee Nation.