List of Redbox Stores in Mason City, IA Outlet Note Regular Brands Redbox Iowa Mason City Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Mason City 551 S Illinois Ave (866) 733-2693 Redbox outlet - Mason City 1224 N Federal Ave Redbox outlet - Mason City 4151 4th St Sw (866) 733-2693 Redbox outlet - Mason City 1920 S Federal Ave (866) 733-2693 People Also Viewed