what county is eufaula, oklahoma in?
Eufaula, McIntosh County, Oklahoma. Eufaula. Eufaula, the county seat of McIntosh County, is located in the southern part of the county, on the Missouri, Kansas & Texas Railway, not far from the Canadian River. The name Eufaula has been a favorite one among the Creek or Muskogee Tribe of Indians.