A、凝固是物质由液态变成固态，没有新物质生成，属于物理变化，故A错；
B、锈蚀是物质与氧气、水等发生的化学变化，故B错
C、火药爆炸中有新物质生成，属于化学变化．轮胎爆炸没有新物质生成，属于物理变化，故C正确；
D、熔化是指物质由固态变为液态，只是状态发生了变化，没有新物质生成，属于物理变化．
故选C．