Hours Of Operations Coinstar Wyoming Cheyenne 82009 Coinstar Hours of Operation and Location in Cheyenne, WY 82009 4.2 - 202 votes 5800 Yellowstone Rd, Cheyenne, WY 82009 Get Directions Coinstar Hours Category: Electronics 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 Avenue Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center Sam's Club Sears Payless ShoeSource Kmart