1. Eufaula Indian Health Center 800 Forest Cir, Eufaula, OK 74432 Coordinate: 35.29114,-95.647224 Phone: (918) 689-2547