Quitman County Mailing Address 1054 Martin Luther King Dr. Marks, MS 38646 Physical Address 1054 Martin Luther King Dr. Marks, MS 38646 Office Phone (662) 326-7913