Information on Redbox in New Ulm, MN 56073 Outlet Note Regular Brands Redbox Minnesota New Ulm 801121 Rating 4.6 based on 100 votes Address 1720 Westridge Rd New Ulm, MN 56073 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby Redbox Outlet Redbox Outlet - Annandale Redbox Outlet - Annandale Redbox Outlet - Apple Valley Redbox Outlet - Apple Valley People Also Viewed