Hours Of Operations Dollar Tree Wyoming Cheyenne Dollar Tree Hours of Operation and Locations in Cheyenne, WY 4.9 - 154 votes 2 Locations in Cheyenne Dollar Tree Hours Category: Grocery & Market Dollar Tree - Cheyenne, WY 82001 3725 E. Lincoln Way(307) 632-3723 View Store Details Dollar Tree - Cheyenne, WY 82009 5116 Frontier Mall Dr.(307) 638-9971 View Store Details 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 Gamestop Rent-A-Center Sam's Club Sears Payless ShoeSource Staples Kmart Kroger Big Lots Sunglass Hut