A、菜刀生锈生成了主要成分是氧化铁的新物质，属于化学变化，故A错；

B、食物腐败是食物已经变质，生成了新的物质，不能再吃，属于化学变化，故B错；

C、煤气燃烧生成二氧化碳等物质，有新的物质生成，属于化学变化，故C错；

D、冰雪融化是由固态变为液态只是状态发生了变化，没有新物质生成属于物理变化，故D正确．

故选D．