Paintsville Lake State Park is a park located just west of Paintsville, Kentucky in Johnson County. The park itself encompasses 242 acres (98 ha), while Paintsville Lake, its major feature, covers approximately 1,139 acres (461 ha) extending into parts of Morgan County.