Henryetta is a city located in Okmulgee County, Oklahoma. Henryetta has a 2026 population of 5,606. Henryetta is currently growing at a rate of 0.13% annually but its population has decreased by -0.57% since the most recent census, which recorded a population of 5,638 in 2020.