Propane Atlas

Propane in Brookhaven

8 propane locations in Brookhaven, MS.

Of the 8 propane locations listed in Brookhaven, 1 fills tanks by the gallon, 7 offer tank exchange, and 1 dispenses autogas for vehicles.

Nearby cities in Mississippi with listed propane: Summit (3 locations, about 20 mi), Hazlehurst (4 locations, about 22 mi) and Jayess (3 locations, about 23 mi).

8 locations

Herring Gas Co

693 Industrial Park Rd NE, Brookhaven, MS

Refill · Autogas

Tank exchange in Brookhaven (7)

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.

Dollar General #24288

1286 MONTICELLO ST NE, Brookhaven, MS 39601

Tank Exchange · Blue Rhino

Directions Call store

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

Dollar General #25997

1425 HWY 84 W, Brookhaven, MS 39601

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #10767

600 E Monticello St., Brookhaven, MS 39601

Tank Exchange · Blue Rhino

Directions Call store

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

Home Depot

101 Stribling Rd, Brookhaven, MS 39601

Tank Exchange · AmeriGas

Listed by AmeriGas as a 24/7 self-serve exchange.

Directions About Home Depot exchange

Listed in AmeriGas's exchange locator, checked Sep 27, 2026.

Perkins Hardware #14288

220 Hwy 51 North, Brookhaven, MS 39601

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.