Henryetta is a city in Okmulgee County, Oklahoma, United States. The population was 6,096 at the 2000 census. Henryetta is notable as the high school hometown of NFL Hall of Fame quarterback Troy Aikman. Other famous former and current residents include actress Alice Ghostley, as well as rodeo favorites Jim Shoulders and Terry Don West. It is also referenced as character Stevie Rae's hometown in the book series House of Night. Henryetta is mentioned in the television program "King of the Hill" episode "Harlottown" as Arlen's new city manager's prior town.