Tullahassee, OK is in zip code 74466. The current (and Dec, 2020) total local sales tax rate in Tullahassee, OK is 5.800%.