List of Redbox Stores in New Church, VA Outlet Note Regular Brands Redbox Virginia New Church Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - New Church 2497 Lankford Hwy (866) 733-2693 People Also Viewed