Tullahassee is a town in Wagoner County, Oklahoma, United States. The population was 106 in both the 2010 and the 2000 censuses. It was the location of Tullahassee Mission, an Indian boarding school that burned in 1880. Because their population in the community had declined, the Muscogee Creek gave the school to Creek Freedmen, paying to replace the main building, and relocated with their families to the area of Wealaka Mission.