Overview Paintsville is a town in Kentucky, United States, with a population of about 4,249[1]. Geography Coordinates: 37.8145, -82.8071