Hours Of Operations Variety Store Wyoming Cheyenne 82009 Variety Store Hours of Operation and Location in Cheyenne, WY 82009 4.0 - 47 votes 5116 Frontier Mall Dr, Cheyenne, WY 82009 (307) 638-9971 Get Directions Variety Store Hours Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore CheyenneView More Apparel Sam's ClubTJ MaxxRoss Dress for LessKmartBig Lots Sports TargetSports AuthorityBig 5 Sporting GoodsSportsman's WarehousePuma Jewelry Sam's ClubHobby LobbyZalesKohl's OutletKay Jewelers Recommend For You Window World New York Star Nails Tip To Toe Nail Salon Unique Nails Mary Kay Cosmetics Salon Centric Lovely Nails American Nails Nails Unique