Propane tanks should never be placed in your curbside recycling. Old propane cylinders can be exchanged for free at the store where the new tank is purchased. You can also try to recycle via a local scrap metal yard. Propane tanks are accepted in the District's Household Hazardous Waste Program. Businesses must contract with a licensed environmental services company for proper disposal or recycling.