Postal / ZIP SourcePSZ Cheyenne, Wyoming, United States Postal Service Zip Code is 82001 (Francis E Warren A F B; Frontier; Museum; Number One; Airport)