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