Fort Gibson, OK is in zip code 74434. The current (and Dec, 2020) total local sales tax rate in Fort Gibson, OK is 9.650%.