Propane in Palmyra

3 propane locations in Palmyra, VA.

Of the 3 propane locations listed in Palmyra, 3 offer tank exchange.

Nearby cities in Virginia with listed propane: Scottsville (3 locations, about 12 mi), Charlottesville (29 locations, about 14 mi) and Gordonsville (2 locations, about 15 mi).

3 locations

Tank exchange in Palmyra (3)

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.

Fluvanna Ace Hardware

114 Crofton Place, Palmyra, VA 22963

Tank Exchange · Blue Rhino

Directions Call store

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

Food Lion #0959

264 A Turkey Sag Trail, Palmyra, VA 22963

Tank Exchange · Blue Rhino

Directions Call store

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

Walmart #4682 (Vending)

164 Camp Creek Parkway Gordonsville Post Office, Palmyra, VA 22942

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.