In Fort Gibson befinden sich der Fort Gibson Nationalfriedhof und ein Museum Fort Gibson Historical Site im nachgebauten ehemaligen US-Fort, das nach einem Oberst George Gibson benannt wurde. Der stand dem Army Commissary Department vor, das den Trail of Tears der Cherokee organisierte.
Fort Gibson, gegründet 1824 von Oberst Matthew Arbuckle, ist die älteste Stadt in Oklahoma und liegt im Osten des Bundesstaates.