 Fort Gaines is located along the western edge of Clay County at (31.614226, -85.048317).Its western boundary is the Chattahoochee River, which is also the state line with Alabama.Walter F. George Lock and Dam crosses the river between the northern side of Fort Gaines and Alabama, forming Walter F. George Lake, also known as Lake Eufaula.