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