List of Redbox Stores in Las Vegas, NM Outlet Note Regular Brands Redbox New Mexico Las Vegas Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Las Vegas 620 Mills Ave (866) 733-2693 Redbox outlet - Las Vegas 2609 7th St (866) 733-2693 People Also Viewed