List of Redbox Stores in Pauls Valley, OK Outlet Note Regular Brands Redbox Oklahoma Pauls Valley Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Pauls Valley 2008 W Grant Ave (866) 733-2693 Redbox outlet - Pauls Valley 2706 W Grant Ave People Also Viewed