Lake Eufaula, Oklahoma A Quick Getaway from Tulsa and Oklahoma City Located in eastern Oklahoma and stretching across Haskell, McIntosh, Pittsburg, and Okmulgee counties, Lake Eufaula holds the title as the largest lake in the state. Just 80 miles from Tulsa International Airport and close to Haskell Regional Hospital (30.8 miles away), it offers easy access to both travel and healthcare. The charming towns of Eufaula , Longtown , and Texanna sit along the lake’s scenic shores, making it a perfe