Covington county jail jobs 35 Covington County Sheriff Department jobs available on Indeed. Covington County Jail Inmate Search. You can contact the Covington County correction facility in several ways: you can visit the offices at 290 Hillcrest Drive, Andalusia, AL, 36420 or call 334-428-2640 for inquiries. Newton County Fire Services 770-784-2116. m. North, Collins, MS 39428 Phone (601)765-8281 Fax (601)765-5003 County Jail Roster Phone Address; Adams County Inmate Search: Click Here: 601-442-2752: 306 State Street, Natchez, MS, 39120: Alcorn County Inmate Search: Click Here: 662-286-5521: 305 South Fulton Drive, Corinth, MS, 38834: Amite County Inmate Search: Not Available 601-657-8057: 243 South Broad Street PO Box 208, Liberty, MS, 39645: Attala Click a link below for our online resources. Covington County criminals at Covington County jail can communicate with friends and family For Covington police employment, please visit the King County Sheriff's Office (KCSO) recruiting page. Its name is in honor of Brigadier General Leonard Covington of Maryland and Mississippi, who died in the War of 1812. To locate an inmate at Covington County Jail, you can call the jail directly at (334) 428-2670 or use the online inmate search tool provided by the Covington County Sheriff's Office website. Use our inmate database for quick and easy lookup. ejhfowhbttfdimdkxqqixlooxvlbwfmeaxywntgdpsmryodkcfiabmhsdfszyshhzrwbe