Postal / ZIP SourcePSZ Tupelo, Mississippi, United States Postal Service Zip Code is 38803 (Main Office Boxes)