A、天然气燃烧能生成水和二氧化碳，属于化学变化；

B、铁锅生锈的过程中生成了新物质铁锈，属于化学变化；

C、水沸腾的过程中没有新物质生成，属于物理变化；

D、蔬菜腐烂的过程中有新物质生成，属于化学变化．

故选C．