List of Redbox Stores in Camp Lejeune, NC Outlet Note Regular Brands Redbox North Carolina Camp Lejeune Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Camp Lejeune 820 Stone St (866) 733-2693 Redbox outlet - Camp Lejeune 84 Holcomb Blvd (866) 733-2693 Redbox outlet - Camp Lejeune 1231 Birch St (866) 733-2693 People Also Viewed