Tire Disposal. Expect to pay: $2.00 to $6.00 each to dispose of the old tires, which are hazardous waste because they are made of petroleum. The range in cost depends on whether or not you are disposing of them yourself by taking them to the dump for recycling or paying the tire dealer to dispose of them.