Propane in Utica

15 propane locations in Utica, NY.

Of the 15 propane locations listed in Utica, 1 fills tanks by the gallon, 14 offer tank exchange, and 1 dispenses autogas for vehicles.

Nearby cities in New York with listed propane: New Hartford (8 locations, about 4 mi), Herkimer (4 locations, about 14 mi) and Rome (17 locations, about 14 mi).

15 locations

U-Haul

430 Lomond Pl, Utica, NY

Refill · Autogas

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

BJ's Wholesale Club #64

400 River Rd., Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #10809

1000 Court Street, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store

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

Fastrac #221

384 North Genesee Street, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store

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

Fastrac #228

1800 Genesee Street, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store

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

Fastrac #242

1400-1410 Oriskany Street West, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store

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

Fastrac #246

1672 Oneida Street, Utica, NY 13501

Tank Exchange · Blue Rhino

Directions Call store

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

Fastrac #248

1301 Herkimer Road, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store

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

Hannaford #8372

1122 Mohawk Street, Utica, NY 13501

Tank Exchange · Blue Rhino

Directions Call store

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

Lowe's #523

710 Horatio St, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store About Lowe's exchange

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

Price Chopper #044

50 Auert Avenue, Utica, NY 13501

Tank Exchange · Blue Rhino

Directions Call store

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

Speedway #44916 (7-Eleven)

2639 Genesee St., Utica, NY 13501

Tank Exchange · Blue Rhino

Directions Call store

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

Speedway #44919 (7-Eleven)

148 North Genesee St. Wurz Ave, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store

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

Walgreens #9800

1750 Genesee Street, Utica, NY 13502

Tank Exchange · Blue Rhino

Directions Call store About Walgreens exchange

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

Walmart #2093 (Vending)

710 Horation St, Utica, NY 13502

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.