Information on Redbox in Memphis, TN 38116 Outlet Note Regular Brands Redbox Tennessee Memphis 735916 Rating 4.6 based on 100 votes Address 4154 Elvis Presley Blvd Memphis, TN 38116 Phone Hours may vary in different stores. For accurate hours, please contact each store directly. Suite643 Hours may vary in different stores. For accurate hours, please contact each store directly. Nearby Redbox Outlet Redbox Outlet - Memphis Redbox Outlet - Memphis Redbox Outlet - Memphis Redbox Outlet - Memphis People Also Viewed