Postal / ZIP SourcePSZ Gallup, New Mexico, United States Postal Service Zip Code is 87326 (Vanderwagen)