Zip Code Listings for Cheyenne Mtn AFB, Colorado The following are the areas codes and zip codes for Cheyenne Mtn AFB, Colorado 80914 (area code: 719)