List of Redbox Stores in Randolph, NJ Outlet Note Regular Brands Redbox New Jersey Randolph Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Randolph 690 Millbrook Ave (866) 733-2693 People Also Viewed