Eufaula is a city and county chair of McIntosh County, Oklahoma, United States. The population was 2,813 at the 2010 census, an buildup of 6.6 percent from 2,639 in 2000. Eufaula is in the southern allowance of the county, 30 miles (48 km) north of McAlester and 32 miles (51 km) south of Muskogee.

The name “Eufaula” comes from the Eufaula tribe, part of the Muscogee Creek Confederacy. The town and county are within the jurisdiction of the federally recognized Muscogee (Creek) Nation, descendants of the tribe who were removed here from the Southeastern United States in the 1830s.

In the Southeast, the Muscogee people (then known as Creek by European Americans) occupied a large territory including much of present-day Georgia and Alabama. By 1800, the Creek had a village named Eufala, located on Eufaula Creek, near what far ahead developed as the gift site of Talladega, Alabama. This was one of a charity called their Upper Creek towns. Pickett’s History of Alabama mentions an Indian town, belonging to the Creek, which he calls Eufaulahatche. Little Eufauly is mentioned by an historian of this epoch as into the future as 1792. Another Upper Creek town called Eufaula was located on the Tallapoosa River; the present town of Dadeville, Alabama developed near there.

The Lower Creek had two villages of thesame names: Eufaula upon the Chattahoochee River, in what later became Henry County, Alabama; and Eufala, located upon the east bank of the Chattahoochee River, within the limits of gift Quitman County, Georgia.