In 2020, there are 46 WalMart Stores in New Mexico. All locations are listed below.
No new WalMart stores opened or established WalMart stores closed in 2019 in the state of New Mexico.
| Store Number | Store Name | Store Type | Open Date | Address | City | State | Zip Code | Phone Number |
| 549 | Walmart Supercenter | Supercenter | 10/16/1983 0:00 | 3800 N Lovington Hwy | Hobbs | NM | 88240 | (575) 492-0120 |
| 611 | Walmart Supercenter | Supercenter | 4/3/1984 0:00 | 4500 N Main St Ste A | Roswell | NM | 88201 | (575) 623-2062 |
| 806 | Walmart Supercenter | Supercenter | 8/30/1985 0:00 | 571 Walton Blvd | Las Cruces | NM | 88001 | (575) 525-1222 |
| 821 | Walmart Supercenter | Supercenter | 10/16/1985 0:00 | 3728 N Prince St | Clovis | NM | 88101 | (575) 769-2261 |
| 824 | Walmart Supercenter | Supercenter | 7/2/1985 0:00 | 8000 Academy Rd Ne | Albuquerque | NM | 87111 | (505) 856-5274 |
| 826 | Walmart Supercenter | Supercenter | 7/2/1985 0:00 | 4600 E Main St | Farmington | NM | 87402 | (505) 326-1100 |
| 829 | Walmart | Store | 7/2/1985 0:00 | 3251 Cerrillos Rd | Santa Fe | NM | 87507 | (505) 474-4727 |
| 831 | Walmart Supercenter | Supercenter | 7/2/1985 0:00 | 301 San Mateo Blvd Se | Albuquerque | NM | 87108 | (505) 268-6611 |
| 835 | Walmart Supercenter | Supercenter | 7/2/1985 0:00 | 400 Eubank Blvd Ne | Albuquerque | NM | 87123 | (505) 293-8878 |
| 850 | Walmart Supercenter | Supercenter | 7/2/1985 0:00 | 2701 Carlisle Blvd Ne | Albuquerque | NM | 87110 | (505) 884-6650 |
| 851 | Walmart Supercenter | Supercenter | 3/4/1986 0:00 | 26180 Us Highway 70 | Ruidoso Downs | NM | 88346 | (575) 378-8050 |
| 868 | Walmart Supercenter | Supercenter | 3/5/1986 0:00 | 2401 S Canal St | Carlsbad | NM | 88220 | (575) 885-0727 |
| 873 | Walmart | Store | 3/4/1986 0:00 | 926 Paseo Del Pueblo Sur | Taos | NM | 87571 | (575) 758-1136 |
| 906 | Walmart Supercenter | Supercenter | 7/15/1986 0:00 | 1650 W Maloney Ave | Gallup | NM | 87301 | (505) 722-2296 |
| 1306 | Walmart Supercenter | Supercenter | 2/2/1989 0:00 | 233 S New York Ave | Alamogordo | NM | 88310 | (575) 434-5870 |
| 1357 | Walmart Supercenter | Supercenter | 10/31/1989 0:00 | 2501 Highway 180 E | Silver City | NM | 88061 | (575) 538-2222 |
| 1380 | Walmart Supercenter | Supercenter | 12/30/1989 0:00 | 2609 7th St | Las Vegas | NM | 87701 | (505) 425-5242 |
| 1397 | Walmart Supercenter | Supercenter | 1/31/1990 0:00 | 10224 Coors Byp Nw | Albuquerque | NM | 87114 | (505) 897-1228 |
| 1414 | Walmart Supercenter | Supercenter | 1/31/1990 0:00 | 1 I 25 Bypass | Belen | NM | 87002 | (505) 864-9114 |
| 2451 | Neighborhood Market | Neighborhood Market | 7/17/2013 0:00 | 4700 Cutler Ave Ne | Albuquerque | NM | 87110 | (505) 346-0702 |
| 2652 | Walmart Supercenter | Supercenter | 3/17/1999 0:00 | 1000 Robert Rd | Grants | NM | 87020 | (505) 285-3350 |
| 2653 | Walmart Supercenter | Supercenter | 7/15/1998 0:00 | 1604 E Spruce St | Portales | NM | 88130 | (575) 359-3420 |
| 2656 | Walmart Supercenter | Supercenter | 1/27/1999 0:00 | 1610 No. Riverside Drive | Espanola | NM | 87532 | (505) 747-0414 |
| 2924 | Walmart Supercenter | Supercenter | 5/15/2002 0:00 | 2550 Coors Bldv. Nw | Albuquerque | NM | 87120 | (505) 352-1870 |
| 3317 | Neighborhood Market | Neighborhood Market | 1/31/2006 0:00 | 8511 Golf Course Rd Nw | Alameda | NM | 87114 | (505) 792-3676 |
| 3385 | Neighborhood Market | Neighborhood Market | 10/18/2006 0:00 | 9600 Sage Rd Sw | Albuquerque | NM | 87121 | (505) 831-3618 |
| 3423 | Walmart Supercenter | Supercenter | 10/12/2011 0:00 | 5701 Herrera Drive | Santa Fe | NM | 87507 | (505) 424-9304 |
| 3427 | Walmart Supercenter | Supercenter | 9/14/2005 0:00 | 604 N 26th St | Artesia | NM | 88210 | (575) 746-2184 |
| 3428 | Walmart Supercenter | Supercenter | 5/3/2006 0:00 | 1400 W Main St | Farmington | NM | 87401 | (505) 327-1243 |
| 3512 | Neighborhood Market | Neighborhood Market | 1/7/2015 0:00 | 11018 Montgomery Blvd Ne | Albuquerque | NM | 87111 | (505) 600-4183 |
| 3517 | Neighborhood Market | Neighborhood Market | 11/5/2014 0:00 | 1115 Nm Highway 528 Se | Rio Rancho | NM | 87124 | (505) 600-4052 |
| 3596 | Walmart Supercenter | Supercenter | 1/22/2003 0:00 | 2250 Main St Nw | Los Lunas | NM | 87031 | (505) 565-4611 |
| 3731 | Walmart Supercenter | Supercenter | 3/5/2008 0:00 | 460 Nm Highway #528 | Bernalillo | NM | 87004 | (505) 771-4867 |
| 3732 | Walmart Supercenter | Supercenter | 4/19/2006 0:00 | 901 Unser Blvd Se | Rio Rancho | NM | 87124 | (505) 962-9227 |
| 4201 | Walmart Supercenter | Supercenter | 3/7/2008 0:00 | 66 State Road #344 | Edgewood | NM | 87015 | (505) 286-3043 |
| 4341 | Walmart Supercenter | Supercenter | 8/13/2008 0:00 | 2001 H.r. Ashbaugh Dr. | Truth Or Consequences | NM | 87901 | (575) 894-0343 |
| 4601 | Walmart Supercenter | Supercenter | 6/12/2013 0:00 | 3331 Rinconada Blvd | Las Cruces | NM | 88011 | (575) 680-3772 |
| 4676 | Neighborhood Market | Neighborhood Market | 1/13/2016 0:00 | 1820 Unser Boulevard Nw | Albuquerque | NM | 87120 | (505) 600-4293 |
| 5155 | Walmart Supercenter | Supercenter | 8/20/2003 0:00 | 1550 S Valley Dr | Las Cruces | NM | 88005 | (575) 523-4924 |
| 5166 | Walmart Supercenter | Supercenter | 8/20/2003 0:00 | 1021 E Pine St | Deming | NM | 88030 | (575) 546-6045 |
| 5430 | Walmart Supercenter | Supercenter | 5/25/2005 0:00 | 3500 Coors Blvd Sw | Albuquerque | NM | 87121 | (505) 877-2254 |
| 5491 | Walmart Supercenter | Supercenter | 7/15/2009 0:00 | 2266 Wyoming Blvd Ne | Albuquerque | NM | 87112 | (505) 323-4131 |
| 5492 | Walmart Supercenter | Supercenter | 1/26/2005 0:00 | 700 6th St N | Socorro | NM | 87801 | (575) 838-1415 |
| 5675 | Neighborhood Market | Neighborhood Market | 9/19/2012 0:00 | 11001 Menaul Blvd Ne | Albuquerque | NM | 87112 | (505) 200-3435 |
| 5726 | Neighborhood Market | Neighborhood Market | 6/15/2016 0:00 | 2401 Indian Wells Road | Alamogordo | NM | 88310 | (575) 812-7045 |
| 5782 | Neighborhood Market | Neighborhood Market | 8/31/2016 0:00 | 150 N Sonoma Ranch Blvd | Las Cruces | NM | 88001 | (575) 323-6098 |