Yes, Little America Cheyenne offers free Wi-Fi. Get latest prices on KAYAK now!