Johnson County Schools also operates three schools within the city of Paintsville: Johnson Central High School, Johnson County Middle School (Kentucky), and Central Elementary School.
Paintsville is also home to the Our Lady of the Mountains School.