1. Lake Eufaula State Park 111563 Highway 150, Checotah, OK 74426 Coordinate: 35.40023,-95.60539 Phone: (918) 689-5311