Hours Of Operations Red Wing Shoes California Vallejo 94590 Red Wing Shoes Hours of Operation and Location in Vallejo, CA 94590 4.7 - 201 votes 875 Redwood St, Vallejo, CA 94590 (707) 552-4939 Get Directions Red Wing Shoes Hours Category: Shoes Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore VallejoView More Apparel CostcoMarshallsRoss Dress for LessDd's DISCOUNTSH & M Sports CostcoTargetBig 5 Sporting GoodsVansJazzercise Jewelry CostcoMarshallsKohl's OutletAvonCash for Gold Recommend For You Launderland Justice GNC Del Sol Carhartt Hughes Network Systems Harbor Freight Tools 24 Hour Fitness SIMPLE Mobile H2O Wireless