Postal / ZIP SourcePSZ Cheyenne, Wyoming, United States Postal Service Zip Code is 82002 (State Official Mail)