Carbon dioxide is purified through the use of catalytic oxidation. Carbon dioxide is exposed to at least one catalyst, oxidizing at least a portion of the nonvolatile organic residues to form purified carbon dioxide that is directed to an application. Carbon dioxide that is in a near-critical, critical, or supercritical phase can be exposed to the catalyst.