Fort Gaines is a city in Georgia, United States, with a population of 1,107 at the 2010 census. The city is the county seat of Clay County.