Holdenville is a city in and the county seat of Hughes County, Oklahoma, United States. The population was 5,934 at the time of the 2020 United States census.

Sterlin Harjo is a Native American director, producer and screenwriter from Oklahoma. He is a citizen of the Seminole Nation of Oklahoma and a Muscogee descendant. He has directed three feature films,