Postal / ZIP SourcePSZ Woodville, Mississippi, United States Postal Service Zip Code is 39636 (Fort Adams)