Kohl's department stores in Cheyenne, Wyoming are stocked with everything you need for yourself and your home - apparel, shoes & accessories for women, children and men, plus home products like small electrics, bedding, luggage and more. At Kohl’s department stores Cheyenne, we not only offer the best merchandise at the best prices, but we're always working to make your shopping experience enjoyable.