Overview Tullahassee is a village in Oklahoma, United States, with a population of about 107[1]. Geography Coordinates: 35.8348, -95.4377