Propane in Madison

12 propane locations in Madison, MS.

Of the 12 propane locations listed in Madison, 12 offer tank exchange.

Nearby cities in Mississippi with listed propane: Ridgeland (6 locations, about 4 mi), Canton (6 locations, about 9 mi) and Flowood (9 locations, about 10 mi).

12 locations

Tank exchange in Madison (12)

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.

Circle K #2723736

100 Colony Crossing Blvd, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Gluckstud Texaco Mart

1743 Hwy 51, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store

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

Home Depot

211 Colony Way, Madison, MS 39110

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.

Kroger #472

115 Colony Crossing, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger Fuel Center #492

1070 Highway 51, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store

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

Lost Rabbit General Store

145 Republic Street, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store

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

Lowe's #2620

128 Grandview Blvd., Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store About Lowe's exchange

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

Pmg #07

1088 Hwy 51 North, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store

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

Revell Ace Madison #18503

952 Highway 51, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store

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

Walgreens #11111

1100 Hwy 51 North, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walgreens #15250

1606 Highland Colony Pkwy, Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walmart #2720 (Vending)

127 Grand View Blvd., Madison, MS 39110

Tank Exchange · Blue Rhino

Directions Call store About Walmart exchange

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.