New Mexico Map
Your Trip 
Visit Website
On May 4th 1957, Jesse and Irma Leal opened the Leal’s Café Tortilla Factory, which also served Mexican Barbacoa, Huevos Rancheros, Tamales and Menudo. The legacy expanded when in 1968 “El Nuevo (the New) Leal’s Restaurant” opened its doors on American Blvd. in Muleshoe.
Travel Update
Safe practices, requirements, and status of tourism businesses in New Mexico.
Learn More
The site uses cookies to store information on your computer. Some are essential to make our site work, others help us improve the user experience. By using the site, you consent to the placement of these cookies.
Read our Privacy Statement to learn more.
Adventure That Feeds the Soul
Planning an unforgettable experience in New Mexico is easy with a free New Mexico True Adventure Guide. View the guide online, or request to have one sent to you.
Get the Guide
© 2021 New Mexico Tourism Department
All Rights Reserved.
All Rights Reserved.
