Law Enforcement Agencies in Paintsville, KY KY › Johnson County Agencies serving the city of Paintsville in KY. Agency Types in Paintsville County Jails 4 agencies Municipal Police 1 agencies Sheriff 1 agencies All Agencies in Paintsville, KY Big Sandy Regional Detention Center Johnson County Big Sandy Regional Detention Center Johnson County Big Sandy Regional Detention Center Johnson County Big Sandy Regional Detention Center Johnson County Johnson County Sheriffs Department Johnson County Paintsville Police Department Johnson County
