Propane Atlas

Propane in Southaven

17 propane locations in Southaven, MS.

Of the 17 propane locations listed in Southaven, 17 offer tank exchange.

Nearby cities in Mississippi with listed propane: Southhaven (1 location, about 2 mi), Horn Lake (12 locations, about 4 mi) and Olive Branch (15 locations, about 7 mi).

17 locations

Tank exchange in Southaven (17)

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.

Corner Grocery

3905 Goodman Road, Southaven, MS 38672

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #03443

8650 Highway 51 N, Southaven, MS 38671

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger #404

465 Stateline Road, Southaven, MS 38671

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger #464

3095 Goodman Road, Southaven, MS 38672

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger Fuel Center #404

465 Stateline Rd W, Southaven, MS 38671

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger Fuel Center #464

3095 Goodman Rd E, Southaven, MS 38672

Tank Exchange · Blue Rhino

Directions Call store

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

The Short Stop

2930 East Goodman Rd., Southaven, MS 38672

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.