Ceria has been widely studied either as catalyst itself or support of various active phases in many catalytic reactions, due to its unique redox and surface properties in conjunction to its lower cost, compared to noble metal-based catalytic systems. The rational design of catalytic materials, through appropriate tailoring of the particles’ shape and size, in order to acquire highly efficient nanocatalysts, is of major significance. Iron is considered to be one of the cheapest transition metals while its interaction with ceria support and their shape-dependent catalytic activity has not been fully investigated. In this work, we report on ceria nanostructures morphological effects (cubes, polyhedra, rods) on the textural, structural, surface, redox properties and, consequently, on the CO oxidation performance of the iron-ceria mixed oxides (Fe2O3/CeO2). A full characterization study involving N2 adsorption at –196 °C, X-ray diffraction (XRD), transmission electron microscopy (TEM), scanning electron microscopy-energy dispersive X-ray spectroscopy (SEM-EDS), temperature programmed reduction (TPR), and X-ray photoelectron spectroscopy (XPS) was performed. The results clearly revealed the key role of support morphology on the physicochemical properties and the catalytic behavior of the iron-ceria binary system, with the rod-shaped sample exhibiting the highest catalytic performance, both in terms of conversion and specific activity, due to its improved reducibility and oxygen mobility, along with its abundance in Fe2+ species.