Propane Tanks Propane tanks should NEVER be placed in your curbside recycling. Old propane cylinders can be exchanged for free at the store where you purchase your new tank. For more information or an exchange location near you, log onto www.bluerhino.com or www.amerigas.com. Local businesses that recycle propane tanks include AAA Gas Supply (216.228.4800) and Air Gas Great Lakes (216.241.1696). You may also be able to recycle empty tanks at a local scrap metal yard. Propane tanks (5#, 20#) from a household grill or stove can be disposed through the District's Household Hazardous Waste Disposal Program. Businesses must contract with a licensed environmental services company for proper disposal or recycling. See our Business Recycling Directory.