Fort Gibson is a town in Cherokee and Muskogee counties in the U.S. state of Oklahoma. The population was 4,154 at the 2010 census, an increase of 2.5 percent over the figure of 4,054 recorded in 2000. It is the location of Fort Gibson Historical Site and Fort Gibson National Cemetery and is located near the end of the Cherokees' Trail of Tears at Tahlequah. Colonel Matthew Arbuckle of the United States Army established Fort Gibson in 1824. The Army abandoned the fort in 1890.