Postal / ZIP SourcePSZ Grenada, Mississippi, United States Postal Service Zip Code is 00389 (Grenada, Ms 389)