Postal / ZIP SourcePSZ Tucumcari, New Mexico, United States Postal Service Zip Code is 00884 (Tucumcari, Nm 884)