List of Redbox Stores in New Ulm, MN Outlet Note Regular Brands Redbox Minnesota New Ulm Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - New Ulm 1720 Westridge Rd Redbox outlet - New Ulm 608 N Broadway St (866) 733-2693 Redbox outlet - New Ulm 2015 S Broadway St (866) 733-2693 People Also Viewed