Enterprise Rent-A-Car is qualified and certified to provide you with the following services Car Rentals. They can be contacted by calling (307) 632-1907 . Enterprise Rent-A-Car is located on 2200 Missile Dr in Cheyenne. Enterprise Rent-A-Car has not yet been reviewed on MojoPages.com. A large inventory of vehicles is available which include Suvs, Minivan, Luxury. Vehicle rental durations are Monthly Rental. For reservations they can be contacted by calling (307) 632-1907 .