Propane Atlas

Propane in Starkville

11 propane locations in Starkville, MS.

Of the 11 propane locations listed in Starkville, 2 fill tanks by the gallon, 9 offer tank exchange, and 2 dispense autogas for vehicles.

Nearby cities in Mississippi with listed propane: West Point (3 locations, about 14 mi), Columbus (10 locations, about 25 mi) and Louisville (4 locations, about 27 mi).

11 locations

Scott Petroleum

905 Highway 12 W, Starkville, MS

Refill · Autogas

Starkville LP Gas

1424 Louisville St, Starkville, MS

Refill · Autogas

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

Dollar General #21377

1818 South Montgomery Street, Starkville, MS 39759

Tank Exchange · Blue Rhino

Directions Call store

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

Dollar General #24243

2773 MS HWY 182, Starkville, MS 39759

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #00565

213 N Jackson Street, Starkville, MS 39759

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger #381

826 Highway 12 West, Starkville, MS 39759

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger Fuel Center #381

826 Highway 12 W, Starkville, MS 39759

Tank Exchange · Blue Rhino

Directions Call store

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

Murphy's #7808

1012 Hwy 12 W, Starkville, MS 39759

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.