Propane in New Brighton

4 propane locations in New Brighton, MN.

Of the 4 propane locations listed in New Brighton, 4 offer tank exchange.

Nearby cities in Minnesota with listed propane: Fridley (10 locations, about 2 mi), St. Anthony (3 locations, about 3 mi) and Arden Hills (4 locations, about 3 mi).

4 locations

Blue Rhino

950 County Road D West, New Brighton, MN

Tank Exchange

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

Cub #31634

2600 Rice Creek Rd., New Brighton, MN 55112

Tank Exchange · Blue Rhino

Directions Call store

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

Speedway #46401 (7-Eleven)

2010 Silver Lake Rd, New Brighton, MN 55112

Tank Exchange · Blue Rhino

Directions Call store

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

Speedway #46464 (7-Eleven)

2640 County Rd I, New Brighton, MN 55112

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.