Hours Of Operations Variety Store Oklahoma Cheyenne 73628 Variety Store Hours of Operation and Location in Cheyenne, OK 73628 4.4 - 91 votes (580) 497-3446 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 New York Recommend For You New York Victory Sports Warehouse Carpet Water Damage Restoration Window City Window Works Window World Windows Plus York International Urban Nails