The Museum of the Red River conducted a seven-member archaeological investigation of 20,850.25 ha of Eufaula Lake property located in central Oklahoma, in 455 man/days. Previously known sites and additional sites of consequence to the survey were evaluated as to state of preservation and significance. In order to provide a framework for understanding and evaluating the area's past, a report on its history from 1719 is included. Permission was extended by the sponsoring agency, the U.S. Army Corps of Engineers, Tulsa District, to excavate a reported historic trash pit as the exception to the otherwise surface reconnaissance. Analysis of faunal, floral and cultural material is presented. Four new projectile points of Early and Middle Archaic horizons are identified. Significant and previously unreported Archaic cultural resources from the project area are identified and discussed.