The study reported here had two objectives. We measured the variations in initial O2 reactivity for different NP feedstocks (graphite, graphene oxide, carbon black, diamond, and nanoonions ), and also the variations between individual NPs for each carbon material. Then, we studied the structural evolution over time for each type of carbon NP, exploiting the high sensitivity of the O2 etching rates on NP surface structure.