Lake Eufaula Park Highway 150 Checotah, OK 74426 Phone : (918) 689-5311 Business Category Airports Campgrounds Parks & Playgrounds Recreational Vehicle Parks & Campsites Amusement & Recreation Lake Eufaula State Park Eufaula, OK 74432 Phone : (918) 689-5311 Business Category Government Offices-State Parks & Playgrounds Playgrounds & Parks Amusement & Recreation Government Offices State & Local Government Offices & Public Schools