Walthall County Mailing Address 901 Union Rd. Tylertown, MS 39667 Physical Address 901 Union Rd. Tylertown, MS 39667 Office Phone (601) 876-3238