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.