A、夏季柏油路面“变软”的过程中只是状态发生改变，没有新物质生成，属于物理变化．
B、水遇冷结冰的过程中只是水的状态发生改变，没有新物质生成，属于物理变化．
C、食物腐败变质的过程中有对人体有害的新物质生成，属于化学变化．
D、冬季钢轨之间缝隙加大的过程中只是原子之间的间隔变小，没有新物质生成，属于物理变化．
故选C．