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.
Country Corner Market
2473 Elon Rd, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #0199
111 Seminole Dr, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Food Lion #2557
192 Amelon Square Plaza, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Lowe's #1839
150 River James, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store About Lowe's exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Murphy's #8743
4201 South Amherst Highway, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Sheetz #272
4089 S AMHERST HWY, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Speedway #45983 (7-Eleven)
4536 South Amherst Hwy, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.
Walmart #2565 (Vending)
197 Madison Heights Square, Madison Heights, VA 24572
Tank Exchange · Blue Rhino
Directions Call store About Walmart exchange
Listed in Blue Rhino's retailer locator, checked Sep 27, 2026.