答案：C

A、有气体生成是化学变化中经常伴有的现象，物理变化中也可能有此现象发生，如水变成水蒸汽，故选项错误；

B、有沉淀生成是化学变化中经常伴有的现象，物理变化中也可能有此现象发生，如溶液降温结晶的过程中有沉淀生成，故选项错误；

C、化学变化是生成新物质的变化，发生化学变化时一定会生成新物质；故选项错正确．

D、颜色的改变是化学变化中经常伴有的现象，物理变化中也可能有此现象发生，如氧气变成液态氧时，颜色由无色变为淡蓝色；故选项错误；

故选C．