Lake Eufaula State Park is a 2,853-acre Oklahoma state park located in McIntosh County, Oklahoma. It is 14 miles southwest of Checotah. The park was formerly known as Fountainhead State Park. The name was changed effective November 1, 2002. The park has a swimming area with a beach, and multiple boat ramps. Fishing is possible year-round, and a marina and a tackle shop are located within the park.