Propane Atlas

Propane in Cheyenne

32 propane locations in Cheyenne, WY.

Of the 32 propane locations listed in Cheyenne, 2 fill tanks by the gallon, 30 offer tank exchange, and 2 dispense autogas for vehicles.

Nearby cities in Wyoming with listed propane: Burns (1 location, about 23 mi), Pine Bluffs (1 location, about 38 mi) and Laramie (8 locations, about 43 mi).

32 locations

Flying J

2250 Etchepare Dr, Cheyenne, WY

Refill · Autogas

Pilot Travel Center

8020 Campstool Rd, Cheyenne, WY

Refill · Autogas

Tank exchange in Cheyenne (30)

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.

Ace Hardware & Paint #18535

3505 E. Lincolnway, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #28

3030 E. Lincolnway, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #29

100 N. Greeley Highway, Cheyenne, WY 82007

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #3

2029 Dell Range Blvd., Cheyenne, WY 82009

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #30

2310 W. Lincolnway, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #31

5405 Walker Road, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #32

820 W. Lincolnway, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #48

600 Vaneehei Avenue, Cheyenne, WY 82009

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #56

4010 Whitney Road, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Big D Oil #58

115 N. Greeley Highway, Cheyenne, WY 82007

Tank Exchange · Blue Rhino

Directions Call store

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

Bomgaar's #183

1400 Dell Range Blvd, Cheyenne, WY 82009

Tank Exchange · Blue Rhino

Directions Call store

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

Dollar General #21033

1605 S Greeley Hwy, Cheyenne, WY 82007

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #05730

1305 S GREELEY HWY, Cheyenne, WY 82007

Tank Exchange · Blue Rhino

Directions Call store

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

Family Dollar #10489

508 Central Avenue, Cheyenne, WY 82007

Tank Exchange · Blue Rhino

Directions Call store

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

Home Depot

1740 Fleischi Pkwy, Cheyenne, WY 82001

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.

King Soopers #079

3702 Dell Range Blvd, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

King Soopers Fuel Center #079

3702 Dell Range Blvd, Cheyenne, WY 82009

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #115

820 Randall Avenue, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #116

5539 Yellowstone, Cheyenne, WY 82009

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #118

1922 E. Lincolnway Cheyenne, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #119

534 Vandehei, Cheyenne, WY 82009

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #192

3920 E. 12th, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #193

2414 Dell Range Blvd., Cheyenne, WY 82009

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #194

1610 S. Greeley Hwy, Cheyenne, WY 82007

Tank Exchange · Blue Rhino

Directions Call store

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

Loaf N Jug #195

4373 E. Lincolnway, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Love's #220

3305 West College Drive, Cheyenne, WY 82001

Tank Exchange · Blue Rhino

Directions Call store

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

Menards Cheyenne #3287

4355 WINDMILL RD, Cheyenne, WY 82009

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.