Fort Gibson is a town in Cherokee and Muskogee counties in the U.S. state of Oklahoma. The population was 4,054 at the 2000 census. It is the oldest town in Oklahoma, it was established in 1824. It is the location of Fort Gibson National Cemetery. It is near to the end of the Cherokees' Trail of Tears at Tahlequah.