In this study, coaxial dielectric barrier discharge (DBD) plasma, in conjunction with a metal oxide catalyst, was used to degrade naphthalene. The characteristics of plasma discharge were studied by measuring voltage and current waveforms and the Lissajous figure. The effects of different parameters of the process on naphthalene decomposition in air were investigated. XRD, BET, and SEM data were used to investigate the nature, specific surface area, and surface morphology of the catalyst. The results show that the mineralization of naphthalene reached 82.2% when the initial naphthalene concentration was 21 ppm and the total gas flow rate was 1 L/min in the DBD reactor filled with Al2O3. The mineralization of naphthalene first increased and then became stable with the increase in treatment time and discharge power. The TiO2 catalyst has more apparent advantages than the two other studied catalysts in terms of the removal efficiency and mineralization of naphthalene due to this catalyst’s large specific surface area, porous structure, and photocatalytic properties. In addition, the introduction of a small amount of water vapor can promote the mineralization and CO2 selectivity of naphthalene. With further increases in the water vapor, Fe2O3 has a negative effect on the naphthalene oxidation due to its small pore size. The TiO2 catalyst can overcome the adverse effects of water molecule attachment due to its photocatalytic properties.