Propane tanks should never be thrown in the trash as they are hazardous waste. Instead, take your propane tank to a recycling center or hazardous waste disposal facility. Many local propane suppliers or retailers also offer propane tank recycling programs. Before disposing of your propane tank, make sure it's empty and remove the valve to make it unusable.