The typical fee for disposing of an old tire when you purchase a
new tire at a tire shop is $1-$3 per tire. The fee is regulated or
determined by the state, county or city in some places and it
appears the national average is just over $1 per tire. It also
appears that the larger the tire the higher the disposal fee.