List of Redbox Stores in Fort Madison, IA Outlet Note Regular Brands Redbox Iowa Fort Madison Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Fort Madison 2606 Avenue L (866) 733-2693 Redbox outlet - Fort Madison 2639 Avenue L (866) 733-2693 People Also Viewed