Get Directions to Redbox Get directions From * Start typing the address, then select from the list of suggested addresses. The route will be routed automatically To Redbox 1095 Magazine Street, Vallejo, CA 94591 +1 866-733-2693 View details Click to load map