Postal / ZIP SourcePSZ Dothan, Alabama, United States Postal Service Zip Code is 00363 (Dothan, Al 363)