Postal / ZIP SourcePSZ Tuscaloosa, Alabama, United States Postal Service Zip Code is 35401 (Veterans Hospital; Sta #4; Sta #2; Sta #1; Downtown)