Eufaula is a city in McIntosh County, Oklahoma, United States. The population was 2,639 at the 2000 census. It is the county seat of McIntosh County.
Eufaula is located at 35°17′31″N 95°35′12″W / 35.29194°N 95.58667°W / 35.29194; -95.58667 (35.291895, -95.586528).
According to the United States Census Bureau, the city has a total area of 9.6 square miles (24.9 km²), of which, 6.6 square miles (17.2 km²) of it is land and 3.0 square miles (7.8 km²) of it (31.15%) is water.