Emily Y.
11/23/2025
Nice place to stop, get gas, and stretch your legs. I wandered the store a bit, and they had a nice mix of classic convenience store goods and local products. The hot food display had burritos and...
San Felipe's Travel Center & Pueblo Restaurant
$
Closed
(39)
Photos
26 Hagon Rd
Algodones, NM 87001
San Felipe's Travel Center & Pueblo Restaurant, also known as the Black Mesa Restaurant, is a convenient stop for travelers looking to refuel both their vehicles and their appetite. Located within a truck stop, it offers a selection of meals, including native tacos that many patrons enjoy. The restaurant is a popular choice for family dining, particularly for breakfast on the go.
While the establishment has been a favorite for many, some customers have noted changes in service quality over time. Despite these mixed experiences, the restaurant remains a notable dining option along the route for those passing through the area. San Felipe's Travel Center & Pueblo Restaurant continues to serve as a reliable stop for meals during long journeys.
Generated from the web
Also at this address
Reviews
3.539 reviews
Karin B.
11/7/2025
You will find the best Navajo taco you ever had. The service is very nice and the ambiance is great for a gas station restaurant. Also, try Grandma's breakfast burritos in the gas station. Amazing...
Josiah L.
3/15/2025
I will first like to say this place does shitty job and they have rudes and cruel employee. It was a obese female working the night shift.( March 15 2025 saturday ) There food is always and giving...
Courtenay O.
6/4/2021
Came just for the gas, which was less expensive than other places. It was a slow pump, and took time filling up the truck. Bathrooms inside were clean, with signs advocating handwashing to stop...
Mandi C.
8/9/2023
The employees are always friendly but don't waste your money on the breakfast burritos. You're essentially paying $4 for potatoes and tortilla. There is rarely enough chile, cheese, or meat to...
See a problem?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.
Partial Data by Foursquare.