Overview Fort Gaines is a town in Georgia, United States, with a population of about 1,129[1]. Geography Coordinates: 31.6092, -85.0493