List of Redbox Stores in Paragould, AR Outlet Note Regular Brands Redbox Arkansas Paragould Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Paragould 1500 W Kings Hwy Redbox outlet - Paragould 2516 W Kingshighway Redbox outlet - Paragould 4610 W Kingshighway Redbox outlet - Paragould 4409 W Kings Hwy Redbox outlet - Paragould 2625 W Kingshighway (866) 733-2693 People Also Viewed