List of Denny's Stores in Las Cruces, NM Outlet Note Regular Brands Denny's New Mexico Las Cruces Rating 4.8 based on 89 votes Products Fast Food Restaurant Pancake House Coffee Shop Steakhouse NameAddressPhone Name/Address/Phone Denny's outlet - Las Cruces 740 S Main St (575) 524-0791 People Also Viewed