Skip to the page

Data / Store locations / Blue Rhino / New Mexico

Blue Rhino locations in New Mexico: 122 stores, with addresses and phone numbers

Blue Rhino has 122 locations in New Mexico, 2.2% of its 5,496 in the United States, in 48 cities. The most are in Deming, with 9. 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.

  • 122Locations
  • 48Cities
  • 2.2%Share of the brand
  • October 24, 2026Run date

Blue Rhino locations in New Mexico

All 122 locations, ordered by city.

AddressCityZIPPhoneOpening hoursSource
12605 Central Avenue NWAlbuquerque87121(505) 831-5533bluerhino.com
3373 Highway 434Angel Fire87710(575) 377-2354bluerhino.com
3421 Mountain View BlvdAngel Fire87710(505) 428-4599bluerhino.com
3429 Mountainview Blvd.Angel Fire87710(575) 377-2393bluerhino.com
101 N 1st StreetArtesia88210(575) 746-6920bluerhino.com
104 N. FirstArtesia88210(575) 746-6612bluerhino.com
1110 N First StArtesia88210(575) 616-2330bluerhino.com
1214 W Main StreetArtesia88210(575) 746-4700bluerhino.com
1301 W MainArtesia88210(575) 746-4400bluerhino.com
1304 S. 1st StreetArtesia88210(575) 746-9326bluerhino.com
2601 W. MainArtesia88210(575) 746-6669bluerhino.com
403 W Quay AveArtesia88210(575) 746-4508bluerhino.com
1001 Tom Foy BlvdBayard88023(575) 727-9707bluerhino.com
2301 S. Canal StCarlsbad88220(575) 885-6009bluerhino.com
3024 National Parks Hwy.Carlsbad88220(575) 887-6376bluerhino.com
3202 S. Canal StreetCarlsbad88220(575) 887-7033bluerhino.com
12361 Highway 54Carrizozo88301(575) 648-2574bluerhino.com
12370 Highway 54Carrizozo88301(575) 648-5550bluerhino.com
2451 Highway 84Chama87520(575) 756-2545bluerhino.com
921 State Hwy 17Chama87520(575) 756-1420bluerhino.com
102 Jung Sun DrChaparral88081(575) 448-1692bluerhino.com
1510 State Line DriveChaparral88081(575) 575-0079bluerhino.com
533 County Line Dr.Chaparral88081(575) 448-0112bluerhino.com
315 Sourh 1st StreetClayton88415(575) 374-9681bluerhino.com
321 Main StClayton88415(575) 374-8907bluerhino.com
401 S. 1st StreetClayton88415(575) 374-0101bluerhino.com
703 South 1stClayton88415(505) 374-9548bluerhino.com
Road 371 Main StreetCrownpoint87313(505) 786-5751bluerhino.com
6350 Hwy 550Cuba87013(575) 575-0076bluerhino.com
6371 US Hwy 550Cuba87013(575) 289-0046bluerhino.com
6392 Hwy 550 #BCuba87013(575) 289-3454bluerhino.com
6401 Hwy 550Cuba87013(575) 289-2301bluerhino.com
6475 Main StreetCuba87013(575) 289-0216bluerhino.com
21 Eagle Rest Rd.Cubero87014(505) 356-2515bluerhino.com
1009 W Pine StDeming88030(575) 546-5496bluerhino.com
1018 W Pine StDeming88030(575) 544-2802bluerhino.com
122 N. Gold AveDeming88030(575) 546-2731bluerhino.com
1695 Silver City HighwayDeming88030(575) 544-7724bluerhino.com
200 S ColumbusDeming88030(575) 546-5388bluerhino.com
3825 Columbus Rd SEDeming88030(575) 546-0590bluerhino.com
6095 Columbus RoadDeming88030(575) 567-3352bluerhino.com
811 S Platinum AveDeming88030(575) 544-3818bluerhino.com
812 East FloridaDeming88030(575) 546-3922bluerhino.com
201 E 1st StDexter88230(999) 999-9999bluerhino.com
302 W. 1st St.Dexter88230(575) 208-0008bluerhino.com
2B State Road 344Edgewood87105(505) 286-6691bluerhino.com
5 Walker RoadEdgewood87015(505) 281-0950bluerhino.com
500 Nm-195Elephant Butte87935(575) 297-4555bluerhino.com
115 South Fifth StreetEstancia87016(505) 384-5494bluerhino.com
200 E 5th StreetEstancia87016(505) 384-2659bluerhino.com
1326 Avenue JEunice88231(575) 394-2930bluerhino.com
16 Andrews HwyEunice88231(575) 394-0015bluerhino.com
1509 E. Santa Fe AveGrants87020(505) 658-3107bluerhino.com
698 E Roosevelt AveGrants87020(505) 658-7012bluerhino.com
700 E. Roosevelt AveGrants87020(505) 285-6336bluerhino.com
602-B W. ArgyleHagerman88232(575) 208-1496bluerhino.com
7670 Wichita Rd?Hagerman88232(575) 752-3544bluerhino.com
548 Nm Hwy 187Hatch87937(575) 267-4487bluerhino.com
624 FrankinHatch87937(575) 267-8813bluerhino.com
Bldg 33 - 744 1stHolloman AFB88330(575) 479-2201bluerhino.com
100 Curry Avenue, Box 1246Jal88252(575) 395-2957bluerhino.com
410 E. Kansas AvenueJal88252(575) 395-3000bluerhino.com
450 S. 3rd StJal88252(575) 395-6238bluerhino.com
Hwy. 18 and Hwy. 128Jal88252(575) 395-2247bluerhino.com
1 Giant Crossing Road, I-40, Exit 39Jamestown87347(505) 722-6655bluerhino.com
1241 Hwy 170LaPlata87418(505) 325-5388bluerhino.com
2680 W Picacho AveLas Cruces88007(575) 527-3493bluerhino.com
2681 West AmadorLas Cruces88005(575) 523-2700bluerhino.com
2700 W. PicachoLas Cruces88005(575) 523-0833bluerhino.com
825 Avenida de MesillaLas Cruces88005(575) 526-6485bluerhino.com
8951 Mountain Vista PkwyLas Cruces88007(505) 578-0194bluerhino.com
8993 Robert Lawson Blvd.Las Cruces88004(505) 527-5102bluerhino.com
401 S. Highway 54Logan88426(575) 708-2096bluerhino.com
1316 S Main StLordsburg88045(575) 542-3542bluerhino.com
3701 ArkansasLos Alamos87544(505) 662-3774bluerhino.com
105 Sun Ranch VillageLos Lunas87031(505) 866-5643bluerhino.com
1419 Main St. SWLos Lunas87031(505) 866-9053bluerhino.com
1600 Main St. NWLos Lunas87031(505) 807-3172bluerhino.com
1775 Main St SWLos Lunas87031(505) 866-5682bluerhino.com
1860 Main St NW 54Los Lunas87031(505) 866-1933bluerhino.com
100 N. 8th St.Loving88256(575) 745-2370bluerhino.com
112 S. 8th StreetLoving88256(575) 689-3296bluerhino.com
1301 Motel DriveMilan87021(505) 285-5303bluerhino.com
805 W Hwy 66Milan87021(505) 287-5486bluerhino.com
105 E. Route 66Moriarty87035(575) 280-0054bluerhino.com
1500 US Route 66 WMoriarty87035(505) 832-1990bluerhino.com
301 W US Rt 66Moriarty87035(505) 832-4009bluerhino.com
400 W BroadwayMountainair87036(505) 418-1290bluerhino.com
402 West Highway 60Mountainair87036(505) 847-2293bluerhino.com
603 W. Broadway/US Hwy 60WMountainair87036(505) 847-2717bluerhino.com
23238-A Hwy 550San Ysidro87053(575) 834-7655bluerhino.com
1006 N CaliforniaSocorro87801(575) 418-6754bluerhino.com
1100 State Road 1Socorro87801(575) 838-0000bluerhino.com
1104 California St.Socorro87801(575) 838-4116bluerhino.com
312 N California StreetSocorro87801(575) 835-1553bluerhino.com
501 Otero Ave.Socorro87801(505) 866-3222bluerhino.com
701 N. California St.Socorro87801(575) 835-1872bluerhino.com
1007 RailroadSpringer87747(575) 483-5020bluerhino.com
108 Maxwell AvenueSpringer87747(575) 483-1022bluerhino.com
1381 Paseo Del Pueblo SurTaos87571(575) 758-4268bluerhino.com
#70 State Highway 371Thoreau87323(505) 862-0278bluerhino.com
Hwy 371 MM #1Thoreau87323(505) 862-7437bluerhino.com
RA88 US Hwy 371Thoreau87323(505) 906-6202bluerhino.com
7 County Road 326Tierra Amarilla87575(575) 588-0486bluerhino.com
160 New School RoadTruth or Consequence87901(575) 894-2146bluerhino.com
33 N Date StTruth or Consequence87901(575) 267-6475bluerhino.com
224 Dr Hubble RdTruth or Consequences87901bluerhino.com
1587 Highway 264Tse Bonito87301(505) 862-5135bluerhino.com
Highway 264Tse Bonito87301(505) 371-5434bluerhino.com
105 West Tucumcari Blvd.Tucumcari88401(575) 461-2350bluerhino.com
1900 Mountain RoadTucumcari88401(575) 461-1900bluerhino.com
2021 S Mountain RdTucumcari88401(575) 461-6590bluerhino.com
221 South First StreetTucumcari88401(575) 461-1251bluerhino.com
3022 S First StTucumcari88401(575) 247-6296bluerhino.com
512 South 2nd StreetTucumcari88401(575) 461-3849bluerhino.com
509 Central AveTularosa88352(575) 629-0008bluerhino.com
560 CentralTularosa88352(575) 585-2401bluerhino.com
910 St. Francis DriveTularosa88352(575) 585-2340bluerhino.com
1902 S Hwy 602Vander Wagen87326(505) 778-5220bluerhino.com
1415 Highway 66West Milan87021(505) 287-2157bluerhino.com
1189 Hwy 53Zuni87327(505) 782-4416bluerhino.com
1276 Hwy 53Zuni87327(505) 782-4547bluerhino.com

Cities

CityLocations
Deming9
Artesia8
Las Cruces6
Socorro6
Tucumcari6
Cuba5
Los Lunas5
Clayton4
Jal4
Angel Fire3
Carlsbad3
Chaparral3
Grants3
Moriarty3
Mountainair3
Thoreau3
Tularosa3
Carrizozo2
Chama2
Dexter2
Edgewood2
Estancia2
Eunice2
Hagerman2
Hatch2

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.