List of Redbox Stores in Southold, NY Outlet Note Regular Brands Redbox New York Southold Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Southold 56480 Route 25 (866) 733-2693 People Also Viewed