Postal / ZIP SourcePSZ Gallup, New Mexico, United States Postal Service Zip Code is 87302 (S W Indian Foun.)