Overview Fort Gibson is a town in Oklahoma, United States, with a population of about 4,083[1]. Geography Coordinates: 35.7976, -95.2505