Fort Gibson is located in northeastern Muskogee County at (35.794861, -95.253090) [REF].
According to the United States Census Bureau, the town of Fort Gibson has a total area of . of it is land, and of it (4.29%) is water [REF].