List of Denny's Stores in Tucumcari, NM Outlet Note Regular Brands Denny's New Mexico Tucumcari Rating 4.8 based on 89 votes Products Fast Food Restaurant Pancake House Coffee Shop Steakhouse NameAddressPhone Name/Address/Phone Denny's outlet - Tucumcari 2021 S Mountain Rd (575) 461-3396 Denny's outlet - Tucumcari 3404 E Route 66 Blvd (575) 461-3094 People Also Viewed