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 580 East Virginia Way, Barstow, CA 92311 +1 866-733-2693 View details Click to load map