Overview Eufaula is a city in Alabama, United States, with a population of about 12,596[1]. Geography Coordinates: 31.8913, -85.1455