A、石蜡熔化是由固态变为液态，只是状态发生了变化，没有新的物质生成，属于物理变化，故A错；

B、干冰升华是指固态的二氧化碳直接变为气态，只是状态发生了变化，没有新的物质生成，属于物理变化，故B错；

C、钢铁生锈生成了一种主要成分为氧化铁的物质，有新物质生成，属于化学变化，故C正确；

D、蔬菜榨汁只是将汁液分离出来，没有新的物质生成，属于物理变化，故D错．

故选C．