Propane in Palestine

15 propane locations in Palestine, TX.

Of the 15 propane locations listed in Palestine, 14 offer tank exchange and 1 dispenses autogas for vehicles.

Nearby cities in Texas with listed propane: Grapeland (3 locations, about 20 mi), Jacksonville (9 locations, about 26 mi) and Rusk (4 locations, about 28 mi).

15 locations

Palestine Welding & Industrial Supply

7870 Highway 79 S, Palestine, TX

Autogas

Tank exchange in Palestine (14)

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.

Atwoods Ranch & Home Goods #83

804 E Newman Street, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Braly Builders Supply Inc. #15745

420 W Palestine Ave, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Brookshire Grocery #030

2107 South Loop 256, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Casey's General Store #4838

4400 West Oak Street, Palestine, TX 75801

Tank Exchange · Blue Rhino

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

Dollar General #7576

601 N ELM ST, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #01316

317 E Spring Street, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #07857

2802 West Oak St., Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #12251

2710 North Sh 155, Palestine, TX 75803

Tank Exchange · Blue Rhino

Directions Call store

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

Kroger #431

325 East Spring Street, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Lowe's #1892

2715 South Loop 256, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store About Lowe's exchange

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

Murphy's #7681

2217 S. Loop 256, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Tractor Supply #384

2200 SOUTH LOOP 256, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store

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

Walgreens #9411

2201 S Loop 256, Palestine, TX 75801

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walmart #0345 (Vending)

2223 South Loop 256, Palestine, TX 75801

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.