Propane in Rochester

29 propane locations in Rochester, MN.

Of the 29 propane locations listed in Rochester, 3 fill tanks by the gallon, 26 offer tank exchange, and 3 dispense autogas for vehicles.

Nearby cities in Minnesota with listed propane: Kasson (3 locations, about 13 mi), Zumbrota (4 locations, about 20 mi) and Austin (9 locations, about 34 mi).

29 locations

CHS Rochester - Cenex

1740 3rd Ave SE, Rochester, MN

Refill · Autogas

Throndson Oil & LP Gas Co

2525 Schuster Ln NW, Rochester, MN

Refill · Autogas

U-Haul

1641 Civic Center Dr NW, Rochester, MN

Refill · Autogas

Tank exchange in Rochester (26)

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.

Burggraf's Ace Hardware of North Rochester #19121

1500 N Broadway Ave, Rochester, MN 55906

Tank Exchange · Blue Rhino

Directions Call store

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

Burggraf's Ace Hardware of Rochester #17770W

1129 NW 6th St, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

Burggraf's Ace Hardware of South Rochester #19120

1201 Broadway Ave South, Suite 40, Rochester, MN 55906

Tank Exchange · Blue Rhino

Directions Call store

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

Casey's General Store #1767

4500 18TH AVE NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

Casey's General Store #2269

1600 EASTWOOD RD SE, Rochester, MN 55904

Tank Exchange · Blue Rhino

Directions Call store

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

Casey's General Store #3624

1907 7TH ST. NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

Circle K #2746338

3225 40th Ave NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Circle K #2746423

701 Broadway Ave N, Rochester, MN 55906

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Circle K #2746424

400 4th St SE, Rochester, MN 55904

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Circle K #2746425

1520 2nd St SW, Rochester, MN 55902

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Circle K #2746427

919 37th St NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Circle K #2746429

5505 Hwy 52 N, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Circle K #2746430

1851 Assisi Dr NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store About Circle K exchange

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

Cub #30134

1021 15th Avenue SE, Rochester, MN 55904

Tank Exchange · Blue Rhino

Directions Call store

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

Home Depot

3050 Northwest 41st Street, Rochester, MN 55901

Tank Exchange · AmeriGas

Directions About Home Depot exchange

Listed in AmeriGas's exchange locator, checked Sep 27, 2026.

HyVee #1548

500 37th St NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

HyVee #1548 C-Store

3650 3rd Avenue NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

HyVee #1555

1315 6th St NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

HyVee #1556

4221 W Circle Dr NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

HyVee C-Store #1556

4293 W Circle Dr NW, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

Lowe's #2736

4550 Maine Avenue SE, Rochester, MN 55904

Tank Exchange · Blue Rhino

Directions Call store About Lowe's exchange

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

Menards Rochester North #3314

6733 PRAIRIE VISTA DRIVE, Rochester, MN 55901

Tank Exchange · Blue Rhino

Directions Call store

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

Menards Rochester South #3013

3000 SOUTH BROADWAY, Rochester, MN 55904

Tank Exchange · Blue Rhino

Directions Call store

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

Mills Fleet Farm #2200

4891 Maine Avenue SE, Rochester, MN 55904

Tank Exchange · Blue Rhino

Directions Call store

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

Mills Fleet Farm #2210

4835 Maine Avenue SE, Rochester, MN 55903

Tank Exchange · Blue Rhino

Directions Call store

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

Rochester 1 #1547

500 Crossroads Dr SW, Rochester, MN 55902

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.