Located just west of Tulsa, Keystone ... cabins and RV or tent campgrounds available to help you have an overnight getaway. Lake Eufaula State Park is located just south of I-40 near Checotah ...