A、汽油挥发是指由液态变为气态，没有新物质生成，属于物理变化，冰雪融化是由固态变为液态只是状态发生了变化，没有新物质生成属于物理变化，故A错；

B、食物腐烂不能再吃，说明有新的物质生成，属于化学变化，矿石粉碎只是形状发生了改变，没有新的物质生成，属于物理变化，故B错；

C、空气液化只是状态发生了变化，没有新的物质生成，属于物理变化，白磷自燃生成五氧化二磷，有新的物质生成，属于化学变化，故C正确；

D、蜡烛点燃生成二氧化碳和水，有新的物质生成属于化学变化，钢铁生锈有新的物质氧化铁生成，属于化学变化，故D错．

故选C．