Propane in Choctaw

4 propane locations in Choctaw, OK.

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

Nearby cities in Oklahoma with listed propane: Harrah (1 location, about 5 mi), Midwest City (20 locations, about 7 mi) and Del City (6 locations, about 11 mi).

4 locations

Tank exchange in Choctaw (4)

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.

Choctaw Express Mart

15050 SE 29th St, Choctaw, OK 73020

Tank Exchange · Blue Rhino

Directions Call store

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

Dollar General #23465

17989 E RENO AVE, Choctaw, OK 73020

Tank Exchange · Blue Rhino

Directions Call store

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

Love's #486

7401 S Choctaw Rd, Choctaw, OK 73020

Tank Exchange · Blue Rhino

Directions Call store

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

Walmart #4195 (Vending)

14185 Mack Harrington Drive, Choctaw, OK 73020

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.