80 cheyenne near wyoming hotels in cheyenne wyoming near i-80 The staff worked hard to make sure the facility was. Warren Air Force Base is located off I-25 and I-80. Tru By… Tuesday, October 25, 2022 Edit