Propane in Palestine

2 propane locations in Palestine, AR.

Of the 2 propane locations listed in Palestine, 2 offer tank exchange.

Nearby cities in Arkansas with listed propane: Wynne (1 location, about 19 mi), Des Arc (3 locations, about 34 mi) and Hazen (2 locations, about 39 mi).

2 locations

Blue Rhino

1010 North Main Street, Palestine, AR

Tank Exchange

Tank exchange in Palestine (1)

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.

SCS #13904 (Oxxo)

1011 N Main St, Palestine, AR 72372

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.