Postal / ZIP SourcePSZ Tupelo, Mississippi, United States Postal Service Zip Code is 38801 (East Heights; Downtown)