Holmes County Mailing Address P. O. Box 719 Lexington, MS 39095 Physical Address 22419 Depot Street Lexington, MS 39095 Office Phone (662) 834-0009