Walmart Supercenter
1021 E Pine St
Deming NM 88030
Phone: 575-546-6045
Store #: 5166
Overnight Parking: Yes
Last Updated: 10/25/2013
This website is owned and operated by Roundabout Publications. We are not affiliated with Cracker Barrel or Walmart, Inc. All trademarks and copyrights are owned by their respective owners.
We were in Deming, NM (#5166) June 29, 2026. There are now “No Overnight Parking” signs in the parking lot. We did stay after speaking with the service desk. But I would not count on this being a reliable stop.
YES to Overnights. We stayed March 12 2026, customer service said YES, a few other rv’s there too, a few 18 wheelers too but not that noisy. A few homeless walking around but no bother. Trains we could hear nearby in the early morning. We would stay there again. Dave.