In this work, a series of cobalt-doped ceria nanorods have been synthesized coming from two cobalt precursors by the impregnation method, based on ceria nanorods pre-formed by the hydrothermal method. The properties of obtained catalysts were investigated by various techniques, including Brunauer-Emmett-Teller nitrogen physisorption measurements (BET), X-ray powder diffraction (XRD), hydrogen temperature-programmed reduction (H 2 -TPR), scanning electron microscopy (SEM), X-ray photoelectron spectroscopy (XPS), and transmission electron microscopy (TEM). The catalytic activities of as-prepared samples were studied in the deep oxidation of p-xylene at low temperatures (225300°C). The catalyst characterizations evidenced the crystalline phase formations of CeO 2 and Co 3 O 4 with the average crystallite sizes of 17.545.8 nm and 11.123.4 nm, respectively. The cobalt addition by cobalt nitrate into CeO 2 decreased the surface area of CeO 2 nanorods (67.9 m 2 .g ¹1 ), in contrast to the increase using cobalt acetate (76.082.5 m 2 .g ¹1 ). Co 3 O 4 /CeO 2 catalysts showed reduction peaks at much lower temperatures than that of pure nanorod ceria. 7.5 mass% Co 3 O 4 supported on nanorod CeO 2 catalyst synthesized from cobalt acetate as a type of cobalt precursor with the smallest nanoparticle size and high BET surface area was the most efficient for p-xylene deep oxidation, achieving more than 95% of p-xylene conversion to CO 2 at 275°C, and its performance was stabilized for more than 100 hours tested.