List of Redbox Stores in Rocky Mount, VA Outlet Note Regular Brands Redbox Virginia Rocky Mount Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Rocky Mount 400 Old Franklin Tpke, Ste 110 (866) 733-2693 People Also Viewed