可以根据化学变化的本质特征方面进行分析、判断，从而得出正确的结论．
【解析】
A、自然界中存在的物质也可能属于新物质，例如对过氧化氢分解生成水和氧气来说，水是自然界中存在的物质，属于该反应生成的新物质，不正确．
B、物质在颜色、状态等方面变化不一定有新物质生成，不正确．
C、元素相同也可能是新物质，例如过氧化氢分解生成水和氧气，过氧化氢和水的组成元素相同，但是它们属于不同的物质，不正确．
D、化学变化中生成的新物质是相对于反应物来说的，即生成了与反应物在组成或结构上与变化前的物质不同的物质，正确．
故选D．
