Convenience Stores in Deming, NM

19 locations found near Deming
View Map

“Always well stocked. Great gas stop if you're driving through town. Always stocked up on fresh burgers and burritos in the morning. Slushie machine, soda fountain , loval beef jerky, tobacco products and liquor. One of the best selections and well stocked places in town.”

4.8 Superb50 Reviews

“Stopped on the way to California! Lots of reasonably priced souvenirs. The staff is pleasant and the restrooms are clean. The cookies were delicious too. Definitely marked on my map ❤️”

4.5 Superb110 Reviews

“This is a really good place to stop along I-10. The Dairy Queen inside is really good, and there's much better stuff to look at in the store, than at the other tourist stops nearby. I'm local and I enjoy riding up here, just to see what's new. Great selection of t-shirts, the jewelry is stunning, and they also have a few munchies like a convenience store. Try the incense!Now for the bad part - their gas prices are MUCH higher than the truck stop that's roughly 5 miles east of there. So if you need gas, go elsewhere. If you're looking for a nice place to stop and browse, with clean restrooms, stop here.”

4.3 Superb115 Reviews

“Amazing place to stop for truckers and families! Exceptionally clean, great selections for quick food too. But I have to say, the cafe is phenomenal!!!!! We ordered the Indian taco, the cheesesteak with hatch chilis and a brownie….all of which were delicious! They also have an amazing history lesson on the Chiricahua Apache Indians. Grateful for a place that is so diverse in its culture! This Missouri family will most definitely be back any time we pass through!”

4.3 Superb70 Reviews

“My favorite convenience store, I've been going here since I was 15. Buy all of my cigarettes here. Great selection of drinks snacks and tons of other items. The cashiers are always super friendly and helpful.”

4.4 Superb44 Reviews

“Great customer service, clean bathrooms, they have a play area for dogs. They can pee p*** n play perfect for traveling pets. The coolest yard art. I know if my mom was alive she would want one of everything. We would travel to n from El Paso to Cali.... And stop here n get something Everytime. I recommend this gas station to just stop n stretch or just go in and grab a drink....”

4.3 Superb36 Reviews

“This review is actually in response to another review. She said we sold her windshield washer fluid for over $10, true. She said I, the cashier at the time, told her the business does not issue refunds, False. I told her that I, the cashier and not the business, was not authorized to do returns even if our system had not been down at the time. And the oil department she refers to is the same as the automotive department at other stores, only our is called oil and not automotive. The item was not rung up incorrectly, she just didn't want to pay what we were charging and seemed to think yelling at me was the way to get what she wanted.”

4.2 Good19 Reviews

“1/4/24: We want to thank Mike in truck service area.We called ahead about one of our dully tire, we had issues keeping air in from our journey from KS. to Deming and this young man went above and beyond. We could not be more grateful that he was working & helped us get back on road.Beyond friendly & helpful.Thank you Mike & Petro Service.”

3.8 Good142 Reviews

“Great travel mart with clean bathrooms and delicious burritos. There’s a Dickey’s Barbecue Pit attached to it, but we didn’t try the food there. We have had burritos ($3.69 for bean and cheese up to $4.29 for pork or beef) on a couple of occasions and they are extremely tasty.”

3.9 Good32 Reviews

“Quick, clean, and courteous??Fairly wide selection of snacks and supplies. Traditional Hispanic short order cook/kitchen located in the back with low capacity seating (additional seating outside). Prices for gasoline are basically average to locale marketing. All in all I give it B+ rating. ??”

3.8 Good62 Reviews

“Both the Circle K gas stations in Deming are very well maintained, frequently updated, professional and friendly staff. When using the Circle K app. and/or the rewards programs, one can save on gasoline prices as well as in-store purchase items.”

3.8 Good16 Reviews

“Thank you for being so kind ROSA and going the distance in my complicated Rx’s today. Huge thank you for the wherewithal to manage a $44 Rx to an affordable price. You are exemplary at customer service.”

3.6 Good19 Reviews

“Good gas prices. Pulling our 40ft 5th wheel we kept waiting quite awhile to get an outside lane pump. Finally gave up & went around the bldg. The guy just sat in his car next to the pump talking on the phone foreve. The station was very busy too”

3.3 Good3 Reviews

“Rosa at the Pharmacy goes above and beyond regular customer service. Rosa is kind and calm and went the distance to get me a discount on a very expensive Rx. I appreciate her so much. I love this little town of beautiful people like Rosa!”

3.4 Good18 Reviews

“We only stopped for my husband to get cigars. He has gotten cigars from a lot of places, but most of the time they are dry and old. But these were very fresh. He was very happy.”

3.4 Good21 Reviews

“I lost all my belongings in a tow yard somewhere in Texas and instead of arguing with my franticness , the cashier politely allowed me to use the phone and bathrooms (clean) if their dirty it's truly the people. But in small towns like this one, it's the community that sticks close together during COVID times. Thank you so much. My mother and father had the same experience here, I speak on behalf of my entire family. Thank you you're a blessing in disguise”

2.8 Average29 Reviews

“Ladies bathroom was super clean!! Coffee was 99¢ and 1 Million X better than Starbucks. Gas was reasonably priced. Friendly cashier : ) This is our second stop at Mimbres in Deming and we will absolutely be back!!!!”

2.3 Poor42 Reviews

You May Also Like