Postal / ZIP SourcePSZ Paterson, New Jersey, United States Postal Service Zip Code is 00074 (Paterson, Nj 074-075)