1. Enterprise Rent-A-Car 2200 Missile Dr, Cheyenne, WY 82001 Coordinate: 41.13457,-104.83508 Phone: (307) 632-1907