Propane Atlas

Propane in Bemidji

15 propane locations in Bemidji, MN.

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

Nearby cities in Minnesota with listed propane: Cass Lake (3 locations, about 15 mi), Blackduck (3 locations, about 24 mi) and Bagley (6 locations, about 24 mi).

15 locations

Cenex - Bemidji Co-op Association

120 Convenience Ln, Bemidji, MN

Refill · Autogas

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

Bemidji APG #7804

2211 Paul Bunyan Dr NW, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Circle K #2746565

3555 Moberg Drive NW, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions About Circle K exchange

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

Dollar General #21383

903 Washington Ave S, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Dollar General #23153

9200 IRVINE AVE NW, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Dollar General #23743

2021 DIVISION ST W, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Home Depot

2425 3Middle School Dr NW, Bemidji, MN 56601

Tank Exchange · AmeriGas

Listed by AmeriGas as a 24/7 self-serve exchange.

Directions About Home Depot exchange

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

L&M Supply

2740 Paul Bunyan Drive NW, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Lueken's Food & Fuel

2000 Paul Bunyan Drive, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Luekens South

609 Washington Avenue South, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Menards Bemidji #3269

2600 PAUL BUNYAN DRIVE NW, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Orton Oil

555 Paul Bunyan Dr. NW, Bemidji, MN 56601

Tank Exchange · Blue Rhino

Directions Call store

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

Simonsons Market-Paul Bunyan

1820 Paul Bunyan Drive NW, Bemidji, MN 56601

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.