List of Redbox Stores in Walla Walla, WA Outlet Note Regular Brands Redbox Washington Walla Walla Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Walla Walla 1603 E Alder St (866) 733-2693 Redbox outlet - Walla Walla 710 S 9th Ave (866) 733-2693 Redbox outlet - Walla Walla 450 N Wilbur Ave (866) 733-2693 Redbox outlet - Walla Walla 633 W Tietan St (866) 733-2693 People Also Viewed