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.
| Address | City | ZIP | Phone | Opening hours | Source |
|---|---|---|---|---|---|
| 12605 Central Avenue NW | Albuquerque | 87121 | (505) 831-5533 | bluerhino.com | |
| 3373 Highway 434 | Angel Fire | 87710 | (575) 377-2354 | bluerhino.com | |
| 3421 Mountain View Blvd | Angel Fire | 87710 | (505) 428-4599 | bluerhino.com | |
| 3429 Mountainview Blvd. | Angel Fire | 87710 | (575) 377-2393 | bluerhino.com | |
| 101 N 1st Street | Artesia | 88210 | (575) 746-6920 | bluerhino.com | |
| 104 N. First | Artesia | 88210 | (575) 746-6612 | bluerhino.com | |
| 1110 N First St | Artesia | 88210 | (575) 616-2330 | bluerhino.com | |
| 1214 W Main Street | Artesia | 88210 | (575) 746-4700 | bluerhino.com | |
| 1301 W Main | Artesia | 88210 | (575) 746-4400 | bluerhino.com | |
| 1304 S. 1st Street | Artesia | 88210 | (575) 746-9326 | bluerhino.com | |
| 2601 W. Main | Artesia | 88210 | (575) 746-6669 | bluerhino.com | |
| 403 W Quay Ave | Artesia | 88210 | (575) 746-4508 | bluerhino.com | |
| 1001 Tom Foy Blvd | Bayard | 88023 | (575) 727-9707 | bluerhino.com | |
| 2301 S. Canal St | Carlsbad | 88220 | (575) 885-6009 | bluerhino.com | |
| 3024 National Parks Hwy. | Carlsbad | 88220 | (575) 887-6376 | bluerhino.com | |
| 3202 S. Canal Street | Carlsbad | 88220 | (575) 887-7033 | bluerhino.com | |
| 12361 Highway 54 | Carrizozo | 88301 | (575) 648-2574 | bluerhino.com | |
| 12370 Highway 54 | Carrizozo | 88301 | (575) 648-5550 | bluerhino.com | |
| 2451 Highway 84 | Chama | 87520 | (575) 756-2545 | bluerhino.com | |
| 921 State Hwy 17 | Chama | 87520 | (575) 756-1420 | bluerhino.com | |
| 102 Jung Sun Dr | Chaparral | 88081 | (575) 448-1692 | bluerhino.com | |
| 1510 State Line Drive | Chaparral | 88081 | (575) 575-0079 | bluerhino.com | |
| 533 County Line Dr. | Chaparral | 88081 | (575) 448-0112 | bluerhino.com | |
| 315 Sourh 1st Street | Clayton | 88415 | (575) 374-9681 | bluerhino.com | |
| 321 Main St | Clayton | 88415 | (575) 374-8907 | bluerhino.com | |
| 401 S. 1st Street | Clayton | 88415 | (575) 374-0101 | bluerhino.com | |
| 703 South 1st | Clayton | 88415 | (505) 374-9548 | bluerhino.com | |
| Road 371 Main Street | Crownpoint | 87313 | (505) 786-5751 | bluerhino.com | |
| 6350 Hwy 550 | Cuba | 87013 | (575) 575-0076 | bluerhino.com | |
| 6371 US Hwy 550 | Cuba | 87013 | (575) 289-0046 | bluerhino.com | |
| 6392 Hwy 550 #B | Cuba | 87013 | (575) 289-3454 | bluerhino.com | |
| 6401 Hwy 550 | Cuba | 87013 | (575) 289-2301 | bluerhino.com | |
| 6475 Main Street | Cuba | 87013 | (575) 289-0216 | bluerhino.com | |
| 21 Eagle Rest Rd. | Cubero | 87014 | (505) 356-2515 | bluerhino.com | |
| 1009 W Pine St | Deming | 88030 | (575) 546-5496 | bluerhino.com | |
| 1018 W Pine St | Deming | 88030 | (575) 544-2802 | bluerhino.com | |
| 122 N. Gold Ave | Deming | 88030 | (575) 546-2731 | bluerhino.com | |
| 1695 Silver City Highway | Deming | 88030 | (575) 544-7724 | bluerhino.com | |
| 200 S Columbus | Deming | 88030 | (575) 546-5388 | bluerhino.com | |
| 3825 Columbus Rd SE | Deming | 88030 | (575) 546-0590 | bluerhino.com | |
| 6095 Columbus Road | Deming | 88030 | (575) 567-3352 | bluerhino.com | |
| 811 S Platinum Ave | Deming | 88030 | (575) 544-3818 | bluerhino.com | |
| 812 East Florida | Deming | 88030 | (575) 546-3922 | bluerhino.com | |
| 201 E 1st St | Dexter | 88230 | (999) 999-9999 | bluerhino.com | |
| 302 W. 1st St. | Dexter | 88230 | (575) 208-0008 | bluerhino.com | |
| 2B State Road 344 | Edgewood | 87105 | (505) 286-6691 | bluerhino.com | |
| 5 Walker Road | Edgewood | 87015 | (505) 281-0950 | bluerhino.com | |
| 500 Nm-195 | Elephant Butte | 87935 | (575) 297-4555 | bluerhino.com | |
| 115 South Fifth Street | Estancia | 87016 | (505) 384-5494 | bluerhino.com | |
| 200 E 5th Street | Estancia | 87016 | (505) 384-2659 | bluerhino.com | |
| 1326 Avenue J | Eunice | 88231 | (575) 394-2930 | bluerhino.com | |
| 16 Andrews Hwy | Eunice | 88231 | (575) 394-0015 | bluerhino.com | |
| 1509 E. Santa Fe Ave | Grants | 87020 | (505) 658-3107 | bluerhino.com | |
| 698 E Roosevelt Ave | Grants | 87020 | (505) 658-7012 | bluerhino.com | |
| 700 E. Roosevelt Ave | Grants | 87020 | (505) 285-6336 | bluerhino.com | |
| 602-B W. Argyle | Hagerman | 88232 | (575) 208-1496 | bluerhino.com | |
| 7670 Wichita Rd? | Hagerman | 88232 | (575) 752-3544 | bluerhino.com | |
| 548 Nm Hwy 187 | Hatch | 87937 | (575) 267-4487 | bluerhino.com | |
| 624 Frankin | Hatch | 87937 | (575) 267-8813 | bluerhino.com | |
| Bldg 33 - 744 1st | Holloman AFB | 88330 | (575) 479-2201 | bluerhino.com | |
| 100 Curry Avenue, Box 1246 | Jal | 88252 | (575) 395-2957 | bluerhino.com | |
| 410 E. Kansas Avenue | Jal | 88252 | (575) 395-3000 | bluerhino.com | |
| 450 S. 3rd St | Jal | 88252 | (575) 395-6238 | bluerhino.com | |
| Hwy. 18 and Hwy. 128 | Jal | 88252 | (575) 395-2247 | bluerhino.com | |
| 1 Giant Crossing Road, I-40, Exit 39 | Jamestown | 87347 | (505) 722-6655 | bluerhino.com | |
| 1241 Hwy 170 | LaPlata | 87418 | (505) 325-5388 | bluerhino.com | |
| 2680 W Picacho Ave | Las Cruces | 88007 | (575) 527-3493 | bluerhino.com | |
| 2681 West Amador | Las Cruces | 88005 | (575) 523-2700 | bluerhino.com | |
| 2700 W. Picacho | Las Cruces | 88005 | (575) 523-0833 | bluerhino.com | |
| 825 Avenida de Mesilla | Las Cruces | 88005 | (575) 526-6485 | bluerhino.com | |
| 8951 Mountain Vista Pkwy | Las Cruces | 88007 | (505) 578-0194 | bluerhino.com | |
| 8993 Robert Lawson Blvd. | Las Cruces | 88004 | (505) 527-5102 | bluerhino.com | |
| 401 S. Highway 54 | Logan | 88426 | (575) 708-2096 | bluerhino.com | |
| 1316 S Main St | Lordsburg | 88045 | (575) 542-3542 | bluerhino.com | |
| 3701 Arkansas | Los Alamos | 87544 | (505) 662-3774 | bluerhino.com | |
| 105 Sun Ranch Village | Los Lunas | 87031 | (505) 866-5643 | bluerhino.com | |
| 1419 Main St. SW | Los Lunas | 87031 | (505) 866-9053 | bluerhino.com | |
| 1600 Main St. NW | Los Lunas | 87031 | (505) 807-3172 | bluerhino.com | |
| 1775 Main St SW | Los Lunas | 87031 | (505) 866-5682 | bluerhino.com | |
| 1860 Main St NW 54 | Los Lunas | 87031 | (505) 866-1933 | bluerhino.com | |
| 100 N. 8th St. | Loving | 88256 | (575) 745-2370 | bluerhino.com | |
| 112 S. 8th Street | Loving | 88256 | (575) 689-3296 | bluerhino.com | |
| 1301 Motel Drive | Milan | 87021 | (505) 285-5303 | bluerhino.com | |
| 805 W Hwy 66 | Milan | 87021 | (505) 287-5486 | bluerhino.com | |
| 105 E. Route 66 | Moriarty | 87035 | (575) 280-0054 | bluerhino.com | |
| 1500 US Route 66 W | Moriarty | 87035 | (505) 832-1990 | bluerhino.com | |
| 301 W US Rt 66 | Moriarty | 87035 | (505) 832-4009 | bluerhino.com | |
| 400 W Broadway | Mountainair | 87036 | (505) 418-1290 | bluerhino.com | |
| 402 West Highway 60 | Mountainair | 87036 | (505) 847-2293 | bluerhino.com | |
| 603 W. Broadway/US Hwy 60W | Mountainair | 87036 | (505) 847-2717 | bluerhino.com | |
| 23238-A Hwy 550 | San Ysidro | 87053 | (575) 834-7655 | bluerhino.com | |
| 1006 N California | Socorro | 87801 | (575) 418-6754 | bluerhino.com | |
| 1100 State Road 1 | Socorro | 87801 | (575) 838-0000 | bluerhino.com | |
| 1104 California St. | Socorro | 87801 | (575) 838-4116 | bluerhino.com | |
| 312 N California Street | Socorro | 87801 | (575) 835-1553 | bluerhino.com | |
| 501 Otero Ave. | Socorro | 87801 | (505) 866-3222 | bluerhino.com | |
| 701 N. California St. | Socorro | 87801 | (575) 835-1872 | bluerhino.com | |
| 1007 Railroad | Springer | 87747 | (575) 483-5020 | bluerhino.com | |
| 108 Maxwell Avenue | Springer | 87747 | (575) 483-1022 | bluerhino.com | |
| 1381 Paseo Del Pueblo Sur | Taos | 87571 | (575) 758-4268 | bluerhino.com | |
| #70 State Highway 371 | Thoreau | 87323 | (505) 862-0278 | bluerhino.com | |
| Hwy 371 MM #1 | Thoreau | 87323 | (505) 862-7437 | bluerhino.com | |
| RA88 US Hwy 371 | Thoreau | 87323 | (505) 906-6202 | bluerhino.com | |
| 7 County Road 326 | Tierra Amarilla | 87575 | (575) 588-0486 | bluerhino.com | |
| 160 New School Road | Truth or Consequence | 87901 | (575) 894-2146 | bluerhino.com | |
| 33 N Date St | Truth or Consequence | 87901 | (575) 267-6475 | bluerhino.com | |
| 224 Dr Hubble Rd | Truth or Consequences | 87901 | bluerhino.com | ||
| 1587 Highway 264 | Tse Bonito | 87301 | (505) 862-5135 | bluerhino.com | |
| Highway 264 | Tse Bonito | 87301 | (505) 371-5434 | bluerhino.com | |
| 105 West Tucumcari Blvd. | Tucumcari | 88401 | (575) 461-2350 | bluerhino.com | |
| 1900 Mountain Road | Tucumcari | 88401 | (575) 461-1900 | bluerhino.com | |
| 2021 S Mountain Rd | Tucumcari | 88401 | (575) 461-6590 | bluerhino.com | |
| 221 South First Street | Tucumcari | 88401 | (575) 461-1251 | bluerhino.com | |
| 3022 S First St | Tucumcari | 88401 | (575) 247-6296 | bluerhino.com | |
| 512 South 2nd Street | Tucumcari | 88401 | (575) 461-3849 | bluerhino.com | |
| 509 Central Ave | Tularosa | 88352 | (575) 629-0008 | bluerhino.com | |
| 560 Central | Tularosa | 88352 | (575) 585-2401 | bluerhino.com | |
| 910 St. Francis Drive | Tularosa | 88352 | (575) 585-2340 | bluerhino.com | |
| 1902 S Hwy 602 | Vander Wagen | 87326 | (505) 778-5220 | bluerhino.com | |
| 1415 Highway 66 | West Milan | 87021 | (505) 287-2157 | bluerhino.com | |
| 1189 Hwy 53 | Zuni | 87327 | (505) 782-4416 | bluerhino.com | |
| 1276 Hwy 53 | Zuni | 87327 | (505) 782-4547 | bluerhino.com |
Cities
| City | Locations |
|---|---|
| Deming | 9 |
| Artesia | 8 |
| Las Cruces | 6 |
| Socorro | 6 |
| Tucumcari | 6 |
| Cuba | 5 |
| Los Lunas | 5 |
| Clayton | 4 |
| Jal | 4 |
| Angel Fire | 3 |
| Carlsbad | 3 |
| Chaparral | 3 |
| Grants | 3 |
| Moriarty | 3 |
| Mountainair | 3 |
| Thoreau | 3 |
| Tularosa | 3 |
| Carrizozo | 2 |
| Chama | 2 |
| Dexter | 2 |
| Edgewood | 2 |
| Estancia | 2 |
| Eunice | 2 |
| Hagerman | 2 |
| Hatch | 2 |
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.