Propane Atlas

Propane in Deming

10 propane locations in Deming, NM.

Of the 10 propane locations listed in Deming, 1 fills tanks by the gallon, 9 offer tank exchange, and 1 dispenses autogas for vehicles.

Nearby cities in New Mexico with listed propane: Hatch (3 locations, about 45 mi), Caballo (1 location, about 55 mi) and Las Cruces (54 locations, about 57 mi).

10 locations

Suburban Propane

1700 Highway 180 N, Deming, NM

Refill · Autogas

Tank exchange in Deming (9)

Stores listed by the exchange brands' own retailer locators as carrying swap cages for grill-size cylinders. A listing is not a stock check, so call ahead if you need a tank at a particular hour.

5 R Travel Center (Demings 5R LLC)

1695 Silver City Highway, Deming, NM 88030

Tank Exchange · Blue Rhino

Directions Call store

Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.

Dollar General #22463

6095 Columbus Road, Deming, NM 88030

Tank Exchange · Blue Rhino

Directions Call store

Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.

Family Dollar #3035

811 S PLATINUM AVE, Deming, NM 88030

Tank Exchange · Blue Rhino

Directions Call store

Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.

Peppers Supermarket

812 East Florida, Deming, NM 88030

Tank Exchange · Blue Rhino

Directions Call store

Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.

Before you go

Refill vs. Tank Exchange: What You Actually Get

Exchange trades a tank; refill sells you gas by the gallon. The difference in what you get home with is larger than most people expect.

When Does a Propane Tank Expire?

Twelve years from the date stamped on the collar, then a requalification interval that depends on the test method. An out-of-date cylinder cannot legally be refilled.