Tullahassee is a town located in Wagoner County, Oklahoma. Tullahassee has a 2026 population of 112. Tullahassee is currently growing at a rate of 3.7% annually and its population has increased by 17.89% since the most recent census, which recorded a population of 95 in 2020.