List of Redbox Stores in New Albany, MS Outlet Note Regular Brands Redbox Mississippi New Albany 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 Albany 807 E Bankhead St (866) 733-2693 Redbox outlet - New Albany 225 State Highway 30 W (866) 733-2693 Redbox outlet - New Albany 202 Park Plaza Dr (866) 733-2693 People Also Viewed