List of Redbox Stores in Brainerd, MN Outlet Note Regular Brands Redbox Minnesota Brainerd Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Brainerd 340 W Washington St (866) 733-2693 Redbox outlet - Brainerd 417 8th Ave Ne (866) 733-2693 Redbox outlet - Brainerd 521 W Washington St Redbox outlet - Brainerd 505 Washington St Ne People Also Viewed