Postal / ZIP SourcePSZ Cheyenne, Wyoming, United States Postal Service Zip Code is 82009 (Main Office Area 3)