Paintsville is a city located in Johnson County, Kentucky. Paintsville has a 2026 population of 4,129. It is also the county seat of Johnson County. Paintsville is currently declining at a rate of -0.34% annually and its population has decreased by -4.22% since the most recent census, which recorded a population of 4,311 in 2020.