Oktaha is a town located in Muskogee County, Oklahoma. Oktaha has a 2026 population of 347. Oktaha is currently declining at a rate of 0% annually and its population has increased by 1.76% since the most recent census, which recorded a population of 341 in 2020.