Fort Gibson is a town in Cherokee and Muskogee counties in the U.S. state of Oklahoma. The population was 3,814 as of the 2020 Census. 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.