Dog Friendly Mexican Restaurants in Cleveland, NM

There’s 1 pet friendly Mexican restaurant in Cleveland that welcomes dogs at their outdoor tables. Need help to decide where to eat? Here’s a detailed description of each restaurant, along with pictures and reviews from other dog owners. Coming from out of town? Get a discounted rate on pet friendly hotels in Cleveland. Bone appetit!

Teresa's Tamales

Cleveland, NM

Teresa's Tamales Teresa's Tamales is a pet-friendly Mexican restaurant in Cleveland, NM that welcomes leashed dogs at their four outdoor tables. On the menu, you'll find items such as breakfast burritos, BBQ pork sandwiches and tamale plates. See Details