With a new appreciation for life the planet and a greater sense forJohnston County Jail company profile in Tishomingo, OK. Our free company profile report for Johnston County Jail includes business information such as contact,. Jail and Prison News and Directory. Find Inmates and Criminal Records in Johnston A directory of free county jail inmate search engines categorized by state to help you locate jail inmates. Search for prisoners in the United States. Locate jail.