Postal / ZIP SourcePSZ Eureka, California, United States Postal Service Zip Code is 95501 (Sta #2; Sta #1; Henderson; A)