List of Redbox Stores in Horn Lake, MS Outlet Note Regular Brands Redbox Mississippi Horn Lake Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Horn Lake 4991 Highway 51 N (866) 733-2693 Redbox outlet - Horn Lake 7251 Interstate Dr (866) 733-2693 Redbox outlet - Horn Lake 2401 Goodman Rd W (866) 733-2693 Redbox outlet - Horn Lake 4028 Goodman Rd Redbox outlet - Horn Lake 3926 Goodman Rd W People Also Viewed