Data / Store locations / Valero / New Mexico
Valero locations in New Mexico: 150 stores, with addresses and phone numbers
Valero has 150 locations in New Mexico, 3.5% of its 4,234 in the United States, in 62 cities. The most are in Albuquerque, with 14. Each row links to the brand's own store locator, as read on October 24, 2026.
SpecStream is the live web data engine for teams and agents. It reads brand store locators and keeps every location with its address, phone and opening hours. Ask for the brands you track by state or category, and new openings and closures arrive in your sheet, CRM, Slack or agent as the brands publish them.
- 150Locations
- 62Cities
- 3.5%Share of the brand
- October 24, 2026Run date
Valero locations in New Mexico
All 150 locations, ordered by city.
| Address | City | ZIP | Phone | Opening hours | Source |
|---|---|---|---|---|---|
| 3500 N White Sands Blvd. | Alamogordo | 88310 | (575) 437-0000 | 24/7 | locations.valero.com |
| 820 US Hwy 70 | Alamogordo | 88310 | 24/7 | locations.valero.com | |
| 100 Bien Mur Dr NE | Albuquerque | 87113 | (505) 821-5400 | 24/7 | locations.valero.com |
| 12521 Menaul Blvd NE | Albuquerque | 87112 | (505) 237-1812 | 24/7 | locations.valero.com |
| 14311 Central Ave NW | Albuquerque | 87121 | 24/7 | locations.valero.com | |
| 14314 Central Ave SW | Albuquerque | 87121 | 24/7 | locations.valero.com | |
| 1525 Arenal Rd SW | Albuquerque | 87105 | (505) 877-9281 | 24/7 | locations.valero.com |
| 1605 Indian School RD NW | Albuquerque | 87104 | (505) 343-9509 | 24/7 | locations.valero.com |
| 1620 Carlisle Blvd SE | Albuquerque | 87106 | (505) 266-6555 | 24/7 | locations.valero.com |
| 2034 2nd st NW | Albuquerque | 87102 | (505) 242-9258 | 24/7 | locations.valero.com |
| 2721 Coors Blvd NW | Albuquerque | 87120 | (505) 839-7344 | 24/7 | locations.valero.com |
| 4221 Osuna Rd NE | Albuquerque | 87109 | (505) 343-0918 | 24/7 | locations.valero.com |
| 5600 Edith Blvd NE | Albuquerque | 87107 | (505) 343-1868 | 24/7 | locations.valero.com |
| 5601 Paradise Blvd. NW | Albuquerque | 87114 | 24/7 | locations.valero.com | |
| 6920 Menaul Blvd NE | Albuquerque | 87110 | (505) 888-8820 | 24/7 | locations.valero.com |
| 9501 Gibson Blvd SW | Albuquerque | 87121 | 24/7 | locations.valero.com | |
| 101 Sun Valley Rd | Alto | 88312 | (575) 336-4046 | 24/7 | locations.valero.com |
| 3394 Mountain View Blvd | Angel Fire | 87710 | 24/7 | locations.valero.com | |
| 11777 Hwy 180 E | Arenas Valley | 88022 | (520) 820-2107 | 24/7 | locations.valero.com |
| 301 E Main St | Artesia | 88210 | (575) 746-2381 | 24/7 | locations.valero.com |
| 204 Tom Foy Blvd | Bayard | 88023 | (575) 388-1551 | 24/7 | locations.valero.com |
| 314 W Tom Foy Blvd | Bayard | 88023 | (505) 527-2713 | 24/7 | locations.valero.com |
| 20 I-25 Bypass Rd | Belen | 87002 | (505) 578-0192 | 24/7 | locations.valero.com |
| 712 Camino Del Pueblo | Bernalillo | 87004 | 24/7 | locations.valero.com | |
| 100 Central Ave | Carrizozo | 88301 | (575) 648-2707 | 24/7 | locations.valero.com |
| 513 McCombs Rd | Chaparral | 88081 | (505) 824-4767 | locations.valero.com | |
| 31023 US-64 | Cimarron | 87714 | (575) 376-2577 | 24/7 | locations.valero.com |
| 1213 S 1st St | Clayton | 88415 | (806) 373-4351 | 24/7 | locations.valero.com |
| 321 Main Street | Clayton | 88415 | 24/7 | locations.valero.com | |
| 1018 State Road 311 | Clovis | 88101 | 24/7 | locations.valero.com | |
| 1020 Mitchell | Clovis | 88101 | 24/7 | locations.valero.com | |
| 1220 W. 7th St | Clovis | 88101 | 24/7 | locations.valero.com | |
| 1320 North Prince Street | Clovis | 88101 | 24/7 | locations.valero.com | |
| 1401 N Norris St | Clovis | 88101 | 24/7 | locations.valero.com | |
| 1500 Mabry Drive | Clovis | 88101 | 24/7 | locations.valero.com | |
| 2021 N Prince St | Clovis | 88101 | 24/7 | locations.valero.com | |
| 2121 West 21st Street | Clovis | 88101 | 24/7 | locations.valero.com | |
| 2600 West 7th Street | Clovis | 88101 | 24/7 | locations.valero.com | |
| 301 N Prince St | Clovis | 88101 | 24/7 | locations.valero.com | |
| 3500 North Prince | Clovis | 88101 | 24/7 | locations.valero.com | |
| 700 South Prince Street | Clovis | 88101 | 24/7 | locations.valero.com | |
| 728 West 21st Street | Clovis | 88101 | 24/7 | locations.valero.com | |
| 216 W. Broadway | Columbus | 88029 | (575) 531-2410 | 24/7 | locations.valero.com |
| 3745 Corrales Rd | Corrales | 87048 | (505) 899-6327 | 24/7 | locations.valero.com |
| 9766 Hwy 550 | Counselor | 87018 | (505) 278-0422 | 24/7 | locations.valero.com |
| 6350 Hwy 550 | Cuba | 87103 | (575) 575-0076 | 24/7 | locations.valero.com |
| 14150 Hwy 418 SW | Deming | 88030 | (575) 546-7070 | 24/7 | locations.valero.com |
| 1609 S Columbus Rd | Deming | 88030 | 24/7 | locations.valero.com | |
| 1620 Columbus Rd | Deming | 88030 | (575) 544-6732 | 24/7 | locations.valero.com |
| 1695 Silver City Hwy NW | Deming | 88030 | (575) 654-2210 | 24/7 | locations.valero.com |
| 20885 Frontage Rd | Deming | 88030 | 24/7 | locations.valero.com | |
| 3101 E Pine St | Deming | 88030 | (575) 546-9898 | 24/7 | locations.valero.com |
| 201 E 1st St | Dexter | 88230 | 24/7 | locations.valero.com | |
| 25 Highway 38 | Eagle Nest | 87718 | (575) 377-2552 | 24/7 | locations.valero.com |
| 301 Clark St | Elida | 88116 | 24/7 | locations.valero.com | |
| 444 Riverside Dr | Espanola | 87532 | (505) 753-6948 | 24/7 | locations.valero.com |
| 1500 N Main St | Eunice | 88231 | (575) 942-2350 | 24/7 | locations.valero.com |
| 3075 W Main St | Farmington | 87401 | (505) 630-0004 | 24/7 | locations.valero.com |
| 3125 Bloomfield HWY | Farmington | 87401 | 24/7 | locations.valero.com | |
| 508 Sumner Ave | Fort Sumner | 88119 | (575) 355-7243 | 24/7 | locations.valero.com |
| 618 Sumner Ave | Fort Sumner | 88119 | (575) 355-7636 | 24/7 | locations.valero.com |
| 112 Arnold | Gallup | 87301 | 24/7 | locations.valero.com | |
| 1500 S 2nd St | Gallup | 87112 | (505) 863-8956 | 24/7 | locations.valero.com |
| 1801 South 2nd Street | Gallup | 87301 | 24/7 | locations.valero.com | |
| 2857 W Historic Highway 66 | Gallup | 87301 | 24/7 | locations.valero.com | |
| 2901 East Aztec Avenue | Gallup | 87301 | 24/7 | locations.valero.com | |
| 671 US-491 | Gallup | 87301 | (505) 722-3122 | 24/7 | locations.valero.com |
| 1014 Roosevelt Ave | Grants | 87020 | (505) 287-8556 | 24/7 | locations.valero.com |
| 103 W Santa Fe | Grants | 87020 | (505) 287-8555 | 24/7 | locations.valero.com |
| 342 Nimitz Dr | Grants | 87020 | (505) 287-5022 | 24/7 | locations.valero.com |
| 616 1st St | Grants | 87020 | (505) 287-5103 | 24/7 | locations.valero.com |
| 7670 Wichita Rd | Hagerman | 88232 | 24/7 | locations.valero.com | |
| 1832 N. Turner | Hobbs | 88240 | (575) 397-2191 | locations.valero.com | |
| 2220 NW County Rd | Hobbs | 88240 | (575) 393-5135 | 24/7 | locations.valero.com |
| 600 W Marland St | Hobbs | 88240 | (575) 393-3064 | 24/7 | locations.valero.com |
| 28691 US-70 | Hondo | 88336 | 24/7 | locations.valero.com | |
| 3413 State Hwy 18 | Jal | 88252 | (575) 395-2720 | locations.valero.com | |
| 501 South 3rd Street | Jal | 88252 | 24/7 | locations.valero.com | |
| 2544 NM Highway 124 | Laguna | 87026 | 24/7 | locations.valero.com | |
| 2503 N Main St | Las Cruces | 88001 | (575) 541-5926 | locations.valero.com | |
| 2695 W Picacho Ave | Las Cruces | 88007 | (575) 647-9502 | locations.valero.com | |
| 3101 N Main St | Las Cruces | 88001 | (575) 523-4562 | 24/7 | locations.valero.com |
| 5995 Bataan Memorial Hwy | Las Cruces | 88012 | (575) 382-8856 | 24/7 | locations.valero.com |
| 800 E Thorpe Rd | Las Cruces | 88007 | (575) 523-1824 | locations.valero.com | |
| 1032 Grand Ave | Las Vegas | 87701 | (505) 454-1610 | 24/7 | locations.valero.com |
| 113 Grand Ave | Las Vegas | 87701 | (505) 471-0077 | 24/7 | locations.valero.com |
| 2195 7th St | Las Vegas | 87701 | (505) 425-6098 | 24/7 | locations.valero.com |
| 2603 Hot Springs BLVD | Las Vegas | 87701 | (505) 425-6099 | 24/7 | locations.valero.com |
| 423 Grand Ave | Las Vegas | 87701 | (505) 425-2608 | 24/7 | locations.valero.com |
| 203 S US Hwy 54 | Logan | 88426 | 24/7 | locations.valero.com | |
| 2101 Main St SE | Los Lunas | 87031 | (575) 575-0078 | 24/7 | locations.valero.com |
| 351 Hwy 341 SW | Los Lunas | 87031 | (505) 865-6074 | 24/7 | locations.valero.com |
| 4603 Nm-314 | Los Lunas | 87031 | (505) 865-3577 | 24/7 | locations.valero.com |
| 301 E Tatum Hwy | Lovington | 88260 | (505) 622-4800 | locations.valero.com | |
| 810 W Ave D | Lovington | 88260 | (575) 396-3618 | locations.valero.com | |
| 901 W Ave D | Lovington | 88260 | (505) 396-3691 | locations.valero.com | |
| 200 Denby Ave. | Melrose | 88124 | 24/7 | locations.valero.com | |
| 507 West St #66 | Milan | 87021 | (505) 285-5275 | 24/7 | locations.valero.com |
| 421 Main Street | Mora | 87732 | (575) 387-5632 | 24/7 | locations.valero.com |
| 167 Casa Blanca Rd. | Paraje | 87007 | 24/7 | locations.valero.com | |
| 1032 West 2nd Street | Portales | 88130 | 24/7 | locations.valero.com | |
| 120 North Chicago | Portales | 88130 | 24/7 | locations.valero.com | |
| 1325 South Ave D | Portales | 88130 | 24/7 | locations.valero.com | |
| 1801 South Avenue I | Portales | 88130 | 24/7 | locations.valero.com | |
| 301 W 2nd St | Portales | 88130 | (505) 356-4495 | 24/7 | locations.valero.com |
| 403 N. Main Ave. | Portales | 88130 | 24/7 | locations.valero.com | |
| 586 Clayton Rd | Raton | 87740 | (575) 445-8392 | 24/7 | locations.valero.com |
| 724 E Main St | Red River | 87558 | (575) 754-3284 | 24/7 | locations.valero.com |
| 2348 Hwy 47 | Rio Communities | 87002 | (505) 864-8583 | 24/7 | locations.valero.com |
| 2401 Rio Rancho Blvd SE | Rio Rancho | 87124 | (505) 369-7777 | 24/7 | locations.valero.com |
| 4400 Ridgecrest Drive SE | Rio Rancho | 87124 | 24/7 | locations.valero.com | |
| 580 Unser Blvd SE | Rio Rancho | 87124 | (505) 994-0636 | 24/7 | locations.valero.com |
| 1500 N Garden Ave | Roswell | 88201 | 24/7 | locations.valero.com | |
| 1618 SE Main St | Roswell | 88203 | 24/7 | locations.valero.com | |
| 2501 North Main Street | Roswell | 88201 | 24/7 | locations.valero.com | |
| 2515 West 2nd Street | Roswell | 88201 | (575) 468-1627 | 24/7 | locations.valero.com |
| 3300 N. Main Street | Roswell | 88201 | (575) 624-1158 | 24/7 | locations.valero.com |
| 501 West McGaffey | Roswell | 88201 | (575) 625-9941 | 24/7 | locations.valero.com |
| 5500 N. Main St | Roswell | 88201 | 24/7 | locations.valero.com | |
| 127 Highway 70 East | Ruidoso | 88345 | 24/7 | locations.valero.com | |
| 1901 Sudderth Dr | Ruidoso | 88345 | (505) 257-5033 | 24/7 | locations.valero.com |
| 2820 Sudderth | Ruidoso | 88345 | 24/7 | locations.valero.com | |
| 311 Sudderth | Ruidoso | 88345 | (575) 257-2069 | 24/7 | locations.valero.com |
| 723 MECHAM Dr | Ruidoso | 88345 | 24/7 | locations.valero.com | |
| 2369 State Highway 469 | San Jon | 88434 | (575) 576-9252 | 24/7 | locations.valero.com |
| 10 Camel Rock Rd | Santa Fe | 87506 | (505) 955-0139 | 24/7 | locations.valero.com |
| 1899 Saint Michael'S Drive | Santa Fe | 87501 | 24/7 | locations.valero.com | |
| 2007 Calle Lorca | Santa Fe | 87505 | (505) 438-7125 | 24/7 | locations.valero.com |
| 2640 Aqua Fria | Santa Fe | 87505 | (505) 473-0804 | 24/7 | locations.valero.com |
| 3000 Cerrillos Rd | Santa Fe | 87507 | (505) 471-6790 | 24/7 | locations.valero.com |
| 305 N Guadalupe | Santa Fe | 87501 | 24/7 | locations.valero.com | |
| 4200 Airport Rd | Santa Fe | 87502 | (505) 473-0867 | 24/7 | locations.valero.com |
| 4680 Airport Rd | Santa Fe | 87507 | 24/7 | locations.valero.com | |
| 5166 Aqua Fria St | Santa Fe | 87507 | (505) 471-0077 | 24/7 | locations.valero.com |
| 650 Cerrillos Rd | Santa Fe | 87507 | 24/7 | locations.valero.com | |
| 1485 Will Rogers Drive | Santa Rosa | 88435 | 24/7 | locations.valero.com | |
| South Hwy 491 | Shiprock | 87420 | (505) 675-3132 | 24/7 | locations.valero.com |
| 123 W 12th St | Silver City | 88061 | (575) 538-9772 | 24/7 | locations.valero.com |
| 1810 N Swan | Silver City | 88061 | (575) 388-5007 | 24/7 | locations.valero.com |
| 206 N Hudson St | Silver City | 88061 | (575) 388-3930 | 24/7 | locations.valero.com |
| 1105 N California St | Socorro | 87801 | (575) 835-2842 | 24/7 | locations.valero.com |
| 1050 Paseo Del Pueblo Sur | Taos | 87571 | 24/7 | locations.valero.com | |
| 1547 Paseo Del Pueblo Sur | Taos | 87571 | (575) 758-2266 | 24/7 | locations.valero.com |
| 507 Paseo Del Pueblo Norte | Taos | 87571 | 24/7 | locations.valero.com | |
| 101 West Broadway | Tatum | 88267 | 24/7 | locations.valero.com | |
| 119 Nm 371 | Thoreau | 87323 | (505) 862-7362 | 24/7 | locations.valero.com |
| 2300 South 1st Street | Tucumcari | 88401 | (575) 461-4819 | 24/7 | locations.valero.com |
| 16320 Stern Dr #7298 | Vado | 88072 | (575) 233-3695 | 24/7 | locations.valero.com |
| 160 E 8th St | Vaughn | 88353 | 24/7 | locations.valero.com | |
| 3316 US 64 | Waterflow | 87421 | (505) 598-9543 | 24/7 | locations.valero.com |
Cities
| City | Locations |
|---|---|
| Albuquerque | 14 |
| Clovis | 13 |
| Santa Fe | 10 |
| Roswell | 7 |
| Deming | 6 |
| Gallup | 6 |
| Portales | 6 |
| Las Cruces | 5 |
| Las Vegas | 5 |
| Ruidoso | 5 |
| Grants | 4 |
| Hobbs | 3 |
| Los Lunas | 3 |
| Lovington | 3 |
| Rio Rancho | 3 |
| Silver City | 3 |
| Taos | 3 |
| Alamogordo | 2 |
| Bayard | 2 |
| Clayton | 2 |
| Farmington | 2 |
| Fort Sumner | 2 |
| Jal | 2 |
| Alto | 1 |
| Angel Fire | 1 |
Also on SpecStream
Updated November 7, 2026. Read from All the Places. All the Places data is CC0-1.0, a public domain dedication. Each location is read from the brand's own store locator by the All the Places project, which runs about once a week, so a location can have opened or closed since the run date. A brand is keyed on its Wikidata item when the project gives one, else on the project's own name for that brand's locator; two brands are never merged on a name. A repeated address of one brand counts once. Locations named for a private person are left out. Opening hours are shown as the brand lists them. Free to reuse with credit to SpecStream under CC BY 4.0. Spot a wrong value? Write to [email protected] with the link to this page.