Skip to the page

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.

AddressCityZIPPhoneOpening hoursSource
3500 N White Sands Blvd.Alamogordo88310(575) 437-000024/7locations.valero.com
820 US Hwy 70Alamogordo8831024/7locations.valero.com
100 Bien Mur Dr NEAlbuquerque87113(505) 821-540024/7locations.valero.com
12521 Menaul Blvd NEAlbuquerque87112(505) 237-181224/7locations.valero.com
14311 Central Ave NWAlbuquerque8712124/7locations.valero.com
14314 Central Ave SWAlbuquerque8712124/7locations.valero.com
1525 Arenal Rd SWAlbuquerque87105(505) 877-928124/7locations.valero.com
1605 Indian School RD NWAlbuquerque87104(505) 343-950924/7locations.valero.com
1620 Carlisle Blvd SEAlbuquerque87106(505) 266-655524/7locations.valero.com
2034 2nd st NWAlbuquerque87102(505) 242-925824/7locations.valero.com
2721 Coors Blvd NWAlbuquerque87120(505) 839-734424/7locations.valero.com
4221 Osuna Rd NEAlbuquerque87109(505) 343-091824/7locations.valero.com
5600 Edith Blvd NEAlbuquerque87107(505) 343-186824/7locations.valero.com
5601 Paradise Blvd. NWAlbuquerque8711424/7locations.valero.com
6920 Menaul Blvd NEAlbuquerque87110(505) 888-882024/7locations.valero.com
9501 Gibson Blvd SWAlbuquerque8712124/7locations.valero.com
101 Sun Valley RdAlto88312(575) 336-404624/7locations.valero.com
3394 Mountain View BlvdAngel Fire8771024/7locations.valero.com
11777 Hwy 180 EArenas Valley88022(520) 820-210724/7locations.valero.com
301 E Main StArtesia88210(575) 746-238124/7locations.valero.com
204 Tom Foy BlvdBayard88023(575) 388-155124/7locations.valero.com
314 W Tom Foy BlvdBayard88023(505) 527-271324/7locations.valero.com
20 I-25 Bypass RdBelen87002(505) 578-019224/7locations.valero.com
712 Camino Del PuebloBernalillo8700424/7locations.valero.com
100 Central AveCarrizozo88301(575) 648-270724/7locations.valero.com
513 McCombs RdChaparral88081(505) 824-4767locations.valero.com
31023 US-64Cimarron87714(575) 376-257724/7locations.valero.com
1213 S 1st StClayton88415(806) 373-435124/7locations.valero.com
321 Main StreetClayton8841524/7locations.valero.com
1018 State Road 311Clovis8810124/7locations.valero.com
1020 MitchellClovis8810124/7locations.valero.com
1220 W. 7th StClovis8810124/7locations.valero.com
1320 North Prince StreetClovis8810124/7locations.valero.com
1401 N Norris StClovis8810124/7locations.valero.com
1500 Mabry DriveClovis8810124/7locations.valero.com
2021 N Prince StClovis8810124/7locations.valero.com
2121 West 21st StreetClovis8810124/7locations.valero.com
2600 West 7th StreetClovis8810124/7locations.valero.com
301 N Prince StClovis8810124/7locations.valero.com
3500 North PrinceClovis8810124/7locations.valero.com
700 South Prince StreetClovis8810124/7locations.valero.com
728 West 21st StreetClovis8810124/7locations.valero.com
216 W. BroadwayColumbus88029(575) 531-241024/7locations.valero.com
3745 Corrales RdCorrales87048(505) 899-632724/7locations.valero.com
9766 Hwy 550Counselor87018(505) 278-042224/7locations.valero.com
6350 Hwy 550Cuba87103(575) 575-007624/7locations.valero.com
14150 Hwy 418 SWDeming88030(575) 546-707024/7locations.valero.com
1609 S Columbus RdDeming8803024/7locations.valero.com
1620 Columbus RdDeming88030(575) 544-673224/7locations.valero.com
1695 Silver City Hwy NWDeming88030(575) 654-221024/7locations.valero.com
20885 Frontage RdDeming8803024/7locations.valero.com
3101 E Pine StDeming88030(575) 546-989824/7locations.valero.com
201 E 1st StDexter8823024/7locations.valero.com
25 Highway 38Eagle Nest87718(575) 377-255224/7locations.valero.com
301 Clark StElida8811624/7locations.valero.com
444 Riverside DrEspanola87532(505) 753-694824/7locations.valero.com
1500 N Main StEunice88231(575) 942-235024/7locations.valero.com
3075 W Main StFarmington87401(505) 630-000424/7locations.valero.com
3125 Bloomfield HWYFarmington8740124/7locations.valero.com
508 Sumner AveFort Sumner88119(575) 355-724324/7locations.valero.com
618 Sumner AveFort Sumner88119(575) 355-763624/7locations.valero.com
112 ArnoldGallup8730124/7locations.valero.com
1500 S 2nd StGallup87112(505) 863-895624/7locations.valero.com
1801 South 2nd StreetGallup8730124/7locations.valero.com
2857 W Historic Highway 66Gallup8730124/7locations.valero.com
2901 East Aztec AvenueGallup8730124/7locations.valero.com
671 US-491Gallup87301(505) 722-312224/7locations.valero.com
1014 Roosevelt AveGrants87020(505) 287-855624/7locations.valero.com
103 W Santa FeGrants87020(505) 287-855524/7locations.valero.com
342 Nimitz DrGrants87020(505) 287-502224/7locations.valero.com
616 1st StGrants87020(505) 287-510324/7locations.valero.com
7670 Wichita RdHagerman8823224/7locations.valero.com
1832 N. TurnerHobbs88240(575) 397-2191locations.valero.com
2220 NW County RdHobbs88240(575) 393-513524/7locations.valero.com
600 W Marland StHobbs88240(575) 393-306424/7locations.valero.com
28691 US-70Hondo8833624/7locations.valero.com
3413 State Hwy 18Jal88252(575) 395-2720locations.valero.com
501 South 3rd StreetJal8825224/7locations.valero.com
2544 NM Highway 124Laguna8702624/7locations.valero.com
2503 N Main StLas Cruces88001(575) 541-5926locations.valero.com
2695 W Picacho AveLas Cruces88007(575) 647-9502locations.valero.com
3101 N Main StLas Cruces88001(575) 523-456224/7locations.valero.com
5995 Bataan Memorial HwyLas Cruces88012(575) 382-885624/7locations.valero.com
800 E Thorpe RdLas Cruces88007(575) 523-1824locations.valero.com
1032 Grand AveLas Vegas87701(505) 454-161024/7locations.valero.com
113 Grand AveLas Vegas87701(505) 471-007724/7locations.valero.com
2195 7th StLas Vegas87701(505) 425-609824/7locations.valero.com
2603 Hot Springs BLVDLas Vegas87701(505) 425-609924/7locations.valero.com
423 Grand AveLas Vegas87701(505) 425-260824/7locations.valero.com
203 S US Hwy 54Logan8842624/7locations.valero.com
2101 Main St SELos Lunas87031(575) 575-007824/7locations.valero.com
351 Hwy 341 SWLos Lunas87031(505) 865-607424/7locations.valero.com
4603 Nm-314Los Lunas87031(505) 865-357724/7locations.valero.com
301 E Tatum HwyLovington88260(505) 622-4800locations.valero.com
810 W Ave DLovington88260(575) 396-3618locations.valero.com
901 W Ave DLovington88260(505) 396-3691locations.valero.com
200 Denby Ave.Melrose8812424/7locations.valero.com
507 West St #66Milan87021(505) 285-527524/7locations.valero.com
421 Main StreetMora87732(575) 387-563224/7locations.valero.com
167 Casa Blanca Rd.Paraje8700724/7locations.valero.com
1032 West 2nd StreetPortales8813024/7locations.valero.com
120 North ChicagoPortales8813024/7locations.valero.com
1325 South Ave DPortales8813024/7locations.valero.com
1801 South Avenue IPortales8813024/7locations.valero.com
301 W 2nd StPortales88130(505) 356-449524/7locations.valero.com
403 N. Main Ave.Portales8813024/7locations.valero.com
586 Clayton RdRaton87740(575) 445-839224/7locations.valero.com
724 E Main StRed River87558(575) 754-328424/7locations.valero.com
2348 Hwy 47Rio Communities87002(505) 864-858324/7locations.valero.com
2401 Rio Rancho Blvd SERio Rancho87124(505) 369-777724/7locations.valero.com
4400 Ridgecrest Drive SERio Rancho8712424/7locations.valero.com
580 Unser Blvd SERio Rancho87124(505) 994-063624/7locations.valero.com
1500 N Garden AveRoswell8820124/7locations.valero.com
1618 SE Main StRoswell8820324/7locations.valero.com
2501 North Main StreetRoswell8820124/7locations.valero.com
2515 West 2nd StreetRoswell88201(575) 468-162724/7locations.valero.com
3300 N. Main StreetRoswell88201(575) 624-115824/7locations.valero.com
501 West McGaffeyRoswell88201(575) 625-994124/7locations.valero.com
5500 N. Main StRoswell8820124/7locations.valero.com
127 Highway 70 EastRuidoso8834524/7locations.valero.com
1901 Sudderth DrRuidoso88345(505) 257-503324/7locations.valero.com
2820 SudderthRuidoso8834524/7locations.valero.com
311 SudderthRuidoso88345(575) 257-206924/7locations.valero.com
723 MECHAM DrRuidoso8834524/7locations.valero.com
2369 State Highway 469San Jon88434(575) 576-925224/7locations.valero.com
10 Camel Rock RdSanta Fe87506(505) 955-013924/7locations.valero.com
1899 Saint Michael'S DriveSanta Fe8750124/7locations.valero.com
2007 Calle LorcaSanta Fe87505(505) 438-712524/7locations.valero.com
2640 Aqua FriaSanta Fe87505(505) 473-080424/7locations.valero.com
3000 Cerrillos RdSanta Fe87507(505) 471-679024/7locations.valero.com
305 N GuadalupeSanta Fe8750124/7locations.valero.com
4200 Airport RdSanta Fe87502(505) 473-086724/7locations.valero.com
4680 Airport RdSanta Fe8750724/7locations.valero.com
5166 Aqua Fria StSanta Fe87507(505) 471-007724/7locations.valero.com
650 Cerrillos RdSanta Fe8750724/7locations.valero.com
1485 Will Rogers DriveSanta Rosa8843524/7locations.valero.com
South Hwy 491Shiprock87420(505) 675-313224/7locations.valero.com
123 W 12th StSilver City88061(575) 538-977224/7locations.valero.com
1810 N SwanSilver City88061(575) 388-500724/7locations.valero.com
206 N Hudson StSilver City88061(575) 388-393024/7locations.valero.com
1105 N California StSocorro87801(575) 835-284224/7locations.valero.com
1050 Paseo Del Pueblo SurTaos8757124/7locations.valero.com
1547 Paseo Del Pueblo SurTaos87571(575) 758-226624/7locations.valero.com
507 Paseo Del Pueblo NorteTaos8757124/7locations.valero.com
101 West BroadwayTatum8826724/7locations.valero.com
119 Nm 371Thoreau87323(505) 862-736224/7locations.valero.com
2300 South 1st StreetTucumcari88401(575) 461-481924/7locations.valero.com
16320 Stern Dr #7298Vado88072(575) 233-369524/7locations.valero.com
160 E 8th StVaughn8835324/7locations.valero.com
3316 US 64Waterflow87421(505) 598-954324/7locations.valero.com

Cities

CityLocations
Albuquerque14
Clovis13
Santa Fe10
Roswell7
Deming6
Gallup6
Portales6
Las Cruces5
Las Vegas5
Ruidoso5
Grants4
Hobbs3
Los Lunas3
Lovington3
Rio Rancho3
Silver City3
Taos3
Alamogordo2
Bayard2
Clayton2
Farmington2
Fort Sumner2
Jal2
Alto1
Angel Fire1

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.