Postal / ZIP SourcePSZ Pueblo, Colorado, United States Postal Service Zip Code is 81004 (Sunset Area 2; Sta #4; Sta #3; Sta #5)