List of Redbox Stores in Benicia, CA Outlet Note Regular Brands Redbox California Benicia Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Benicia 890 Southampton Rd (866) 733-2693 Redbox outlet - Benicia 500 Military E Redbox outlet - Benicia 1925 E 2nd St Redbox outlet - Benicia 2100 Columbus Pkwy (866) 733-2693 People Also Viewed