Postal / ZIP SourcePSZ Cheyenne, Wyoming, United States Postal Service Zip Code is 82007 (Main Office Area 2; Bra #1)