Cleveland NM Restaurants 1. 3296 State Highway 518, Cleveland, NM 87715 | Theresa's Tamales (575) 387-2754