Propane in Columbus

10 propane locations in Columbus, MS.

Of the 10 propane locations listed in Columbus, 1 fills tanks by the gallon and 9 offer tank exchange.

Nearby cities in Mississippi with listed propane: West Point (3 locations, about 15 mi), Starkville (11 locations, about 25 mi) and Amory (4 locations, about 32 mi).

10 locations

Suburban Propane

US 45;MS 50, Columbus, MS

Refill

Tank exchange in Columbus (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.

Benton's Military Hardware, Inc.

1002 13th Street North, Columbus, MS 39701

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #07451

202 Alabama St, Columbus, MS 39702

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger #427

1829 Highway 45 North, Columbus, MS 39701

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger Fuel Center #427

1829 Highway 45 N, Columbus, MS 39705

Tank Exchange · Blue Rhino

Directions Call store

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

Love's #564

525 Tuscaloosa Rd., Columbus, MS 39702

Tank Exchange · Blue Rhino

Directions Call store

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

Lowe's #1166

2301 Woodmont Drive, Columbus, MS 39705

Tank Exchange · Blue Rhino

Directions Call store About Lowe's exchange

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

Marvin's

939 Alabama St, Columbus, MS 39702

Tank Exchange · Blue Rhino

Directions Call store

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

Rural King Supply #150

2308 Hwy 45 N, Columbus, MS 39701

Tank Exchange · Blue Rhino

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

Walmart #0495 (Vending)

1913 Highway 45 North, Columbus, MS 39701

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.