C

$A$、改变颜色、放出气体、生成沉淀是化学变化中常伴随着的现象，但有这些现象的变化不一定是化学变化，例如氧气由气态变液态，是由无色变为淡蓝色，属于物理变化，故$A$错；
$B$、促进燃烧的方法：增大氧气浓度或增大可燃物与氧气的接触面积，可燃物在纯氧中燃烧更剧烈，纯氧与空气中的氧气都是由氧分子构成，性质相同，故$B$错；
$C$、氧化反应不一定是物质与氧气的反应，可能是物质与氧元素的反应，故$C$正确；
$D$、由原子直接构成的物质中，原子也保持物质的化学性性质，故$D$错。
故选：$C$。