List of Redbox Stores in Castro Valley, CA Outlet Note Regular Brands Redbox California Castro Valley Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Castro Valley 22317 Redwood Rd (866) 733-2693 Redbox outlet - Castro Valley 3667 Castro Valley Blvd (866) 733-2693 Redbox outlet - Castro Valley 4015 E Castro Valley Blvd (866) 733-2693 People Also Viewed