Black Mesa Travel Center And Restaurant

Truck stop · Sandoval County

Black Mesa Travel Center And Restaurant

Truck stop · Sandoval County

1

26 Hagon Rd, Algodones, NM 87001

Photos

Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null
Black Mesa Travel Center And Restaurant by null

Highlights

Truck stop with casino, restaurant, clean restrooms, and snacks  

Placeholder

26 Hagon Rd, Algodones, NM 87001 Get directions

sanfelipecasino.com

Information

Static Map

26 Hagon Rd, Algodones, NM 87001 Get directions

+1 505 867 4706
sanfelipecasino.com

Features

wifi
payment credit card
Tap to pay

Last updated

Oct 26, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@eater

A Chile Road Trip on the I-25 from Las Cruces to Denver | Eater

"A Pueblo-operated restaurant inside a travel center in Algodones offering regional fare such as a tasty red chile and a Pueblo taco built on fry bread with ground beef and green chile, a fusion of Indigenous and Hispano flavors." - Gustavo Arellano

https://www.eater.com/2019/1/23/18182665/best-new-mexico-chile-restaurants-interstate-25
View Postcard for Black Mesa Travel Center And Restaurant

Paul L

Google
This is my favorite place to have huevos rancheros. The green chile has the heat I crave. The service is friendly and the place looks nice. I always stop here on my way to Albuquerque.

Kevin Quarles (Dad)

Google
Clean restroom 🚽 Polite security and staff. There’s a hidden unisex restroom 🚽 in the driver’s lounge. 😂👌🏾😂 So check em out if you’re ever in the neighborhood and Holla at a Playa. 👌🏾

Chelle Cole

Google
I have mixed reviews about this place. Night shift employees deserve a 5 star review they were wonderful. But the morning shift with their attitudes and the fact that they chose not to open the doors in the back ( the trucker entrance) until 7 am is beyond disappointing. Why do you have truck parking and an entrance if you are just going to make it where customers have to walk around to the front until you decide to unlock the doors 3 hours after you open. They also list having a laundry room but that’s also not open until then, atleast do your customers a favor and post a sign indicating the back doors open later.

Kristi Rhinehart

Google
Great stop to potty and get snacks on the way to Santa Fe. This place has it all. All the snacks and drinks you can want. The restrooms are always clean and well stocked. The staff is friendly and helpful. This place is always very busy. They have breakfast burritos that are wonderful and I saw lots of cute gift options. They also have locally made items that I really like. I got a handmade mask last time I stopped.

Greg Brown

Google
Truck stop with lots of parking and walking Distance to the casino next door. They have slots and hot food that comes out from the kitchen like Breakfast burritos. Then whatever the kitchen puts out at night it's different. Truck diesel at the fuel island. Truckers lounge and showers

Ann Sitter

Google
This is one of the best travel centers in New Mexico. It’s very clean and a big in size compared to other travel centers. It has a gas station, a big convenience store, a mini casino that is patrol by a security, laundromat, a restaurant, lottery is sold there but only cash, and has big restrooms. All your needs in one stop if you heading north or if you going south. Everyone is friendly and helpful! The sopapillas are must and made when you order so there always fresh.

Stacey Moore

Google
I thought it was a great place, but woke up this morning & realized they don't open til 7. I mean the truck stop, bathrooms,everything! You have to go down the road to poop, get coffee if your day starts before 7, which most truckers do. So don't stay here! Good place to stop during the day, but not overnight!

Mary Alvarez

Google
Clean store, nice store, lots of options, sausage burrito should have listed red chili first, as there was more of that than any other ingredient. Customer service is mindless and therefore non existent
google avatar

HoyMay P.

Yelp
Another gas stop located on an Indian Pueblo. Gas is super cheap as they do not pay taxes. Gas was a bargain. The travel center was huge with friendly staff. It's definitely late now and just up the road is our stop .
google avatar

Donn D.

Yelp
Ga was inexpensive here, relatively speaking, but the pumps were crazy busy. Don't pull off here if you are just waning to make a phone call or send a text though as there is no cell reception in this valley. I mentioned this to the guy behind the counter who jokingly said "That's the white man or you, still gaping us natives down." I was amused as he was white as could be. The bathrooms were cleanish I suppose. Plenty of drinks and snacks are available.
google avatar

Dylan S.

Yelp
The food was good (recommended the honey bread) The service was sweet And the atmosphere is good
google avatar

Anna D.

Yelp
This is a nice travel center which includes a gas station and a small dinner and an adjunct to a small casino area that has a security posted at the door at all times. The station looks clean and customer service is great. The staff is really nice and helpful overall. The sopapillas are delicious and cooked when you order. Prices are reasonable and affordable. They also sell lottery tickets at Thai location.
google avatar

Eric S.

Yelp
We always stop here for gas early in the morning if we are traveling North of Albuquerque. Cheap gas, clean restrooms. And tried for the first time the green chile cheeseburger and a huge corn dog. What a pleasant surprise. They were next to the grab and go burritos which we usually get and are also tasty. But this was right on time.
google avatar

Eric B.

Yelp
Not a bad mid sized truck stop, service was a bit cold in the store. Restaurant was nothing special. Food was good but nothing to brag about. Ordered chili cheese fries and assumed I was getting normal chili on it but it came out with a chili red sauce ( wasn't very good! Don't recommend). Country fried steak was good ( had better had worse) but nothing tasted like it was made in house! Potatoes tasted like Bob Evans from the store. In all take it or leave it.
google avatar

Geoffrey G.

Yelp
I'm a truck driver and was tired and approaching the end of my day. I wasn't looking forward to battling for a parking space at the decidedly sketchy truck stops in Albuquerque so I decided to stop here instead. I'm really glad I did! There's plenty of parking for big trucks in back with pull through spots that make your life easy. The facilities are clean and well maintained and the store is very well stocked, with plenty of grocery items to restock your fridge in addition to the usual truck stop junk food. I also used their laundry, which was spotless. In addition, they have a lounge, showers, a small casino with slot machines (and a larger casino across the way), and a restaurant, though I didn't try any of those. This spot is one I'll definitely remember when I'm running I-25. It's a great option for a place to spend the night or just to stop along your way.

B S.

Yelp
We needed a place to stop for the night with our rv. Saw the casino and thought we would stay. They had a charge just to overnight stay ( usually casinos don't have a problem because you go in and eat, gamble, etc). So, the
google avatar

Natalie R.

Yelp
This place is fantastic! The food is always delicious and the service is great! I highly recommend the country fried steak! The prices are decent too!
google avatar

Tasha M.

Yelp
Decent food decent prices better than I expected at a travel center. For me it was nothing amazing but it's a great place to stop for a quick bite that isn't expensive and better than fast food. Service was also good the staff was friendly and you can seat yourself. The green chile was hotter than the red but I did enjoy both. Until I try more on the menu and test consistency I will update my review.
google avatar

Kirstin B.

Yelp
You know a place is delicious when you are willing to drive over 30 minutes out of town to eat here. They've recently renovated! Even the menu got an update. I'm very pleased with my Indian taco! Perfect fry bread! P.s. the green Chile was super spicy today! (Even for a New Mexican!)
google avatar

Samantha A.

Yelp
Worst customer service ever! We got there and no acknowledged us when we walked in. We had to ask if we could seat ourselves. After we got a table no one came to bring us menus other our drink order, we had to get up and ask for menus. After about 10min we had to find someone to come and take our order. No common courtesy from the staff.
google avatar

Mike A.

Yelp
I used to love this place but it's changed. I can't remember the last time I have had service as bad as I did yesterday. The waitress was surly. She barked at us like she was doing us a favor by allowing us to eat there. Portions have gone WAY down, and I could barely taste the chile on our huevos rancheros. We were going to stay and gamble, but the fact that someone like this is allowed to interface with customers left us both wanting to not give them any more of our hard earned money.. my advice? Stay as far away from this place as possible!

Denzel E.

Yelp
The food is bland, but great if you're on a no salt diet. Good luck if your waitress actually gives a hoot.