Holmes County Sheriff 23240 Highway 12 Lexington, MS 39095 Phone : (662) 834-1511 Business Category Sheriff Holmes County Sheriff 114 W China St Lexington, MS 39095 Phone : (662) 834-1511 Business Category Government Offices-County Police Departments Sheriff Government Offices & Public Schools