Information on Redbox in Las Cruces, NM 88001 Outlet Note Regular Brands Redbox New Mexico Las Cruces 889099 Rating 4.6 based on 100 votes Address 2501 N Main St Las Cruces, NM 88001 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 - Las Cruces Redbox Outlet - Las Cruces Redbox Outlet - Las Cruces Redbox Outlet - Las Cruces People Also Viewed