Postal / ZIP SourcePSZ Gillette, Wyoming, United States Postal Service Zip Code is 00827 (Gillette, Wy 827)