Postal / ZIP SourcePSZ Cheyenne, Wyoming, United States Postal Service Zip Code is 82005 (Francis E. Warren Afb)