The carbon nanofibers (CNFs) were synthesized through the catalytic decomposition of hydrocarbons in a quartz tube reactor. The CNFs prepared from C3H8 at 550℃ was selected as the purification sample due to the higher content of impurity than that prepared from other conditions. In this study, we carried out the purification of CNFs by oxidation in air or carbon dioxide after acid treatment, and investigated the influence of purification parameters such as kind of acid, concentration, oxidation time, and oxidation temperature on the structure of CNFs. The metal catalysts could be easily eliminated from the prepared CNFs by liquid phase purification with various acids and it was verified by ICP analysis, in which, for example, Ni content decreased from 2.51% to 0.18% with 8% nitric acid. However, the particulate carbon and heterogeneous fibers were not removed from the prepared CNFs by thermal oxidation in air and carbon dioxide. This result can be explained by that the direction of graphene sheet in CNFs is vertical to the fiber axis and the CNFs are oxidized at about the similar rate with the impurity carbon.