Carbon nanomaterials from various sources are the important component of PM2.5 and have many adverse effects on human health. They are prone to interact with other pollutants and subsequently age, defined here as changes in chemical properties. In this work, we investigated the aging process of various carbon nanoparticle samples such as Special Black 4A, Printex U, single-walled carbon nanotubes, and hexane flame soot by ambient air and studied the evolution of their oxidation potential. We found that coatings of inorganic and organic species dominated the aging process of carbonaceous particles by ambient air. The amounts of disordered carbon and C-H functional groups of aged carbonaceous particles decreased during the aging process; meanwhile, the contents of sulfate and nitrate showed significant increases. In addition, the oxidation potential measured by the dithiothreitol assay remarkably declined as a function of aging time with ambient air evidently because of heterogeneous reactions between SO2 and NO2, as well as the coating with organic vapors. This work is important for understanding the oxidation potential changes of carbonaceous particles during atmospheric transport.