Paintsville Lake is a reservoir located in eastern Kentucky, and a part of the Paintsville State Park. Up the road is Jenny Wiley State Park with Dewey Lake, a man made lake, near Prestonsburg, Kentucky. Share links to this page. Click the slideshow and download icons. Print and publish these PUBLIC DOMAIN photos.