Propane tanks should never be placed in your curbside recycling. Blue Rhino locations have a free recycling drop-off for any 20# grill tank. Empty propane cylinders can be exchanged for free at the store where the new tank is purchased. You can also try to recycle at a local scrap metal yard. Businesses must contract with a licensed environmental services company for proper disposal or recycling.