Cerium-iron oxide composite nanorods were synthesized by a surfactant free precipitation method. The synthesized products were characterized by XRD, FESEM, BET and TEM. Increase in the mole concentration causes the morphology of the cerium oxide to change from nanorods into nanocubes. X-ray diffraction pattern shows a diffraction peak at 28.5° corresponding to (111) reflection plane normal to c axis of a cubic fluorite structure of CeO2 and also hexagonal phase of Fe2O3 and orthorhombic phase of FeO (OH). EDAX analysis on individual nanorod conform the presences of Iron, which supports the XRD spectra. From transmission electron microscopy (TEM), the length and width of the nanorods were estimated in the range of ~100-350 nm and ~20-40 nm respectively. The Brunauer Emmett Teller (BET) analysis showed the increase in surface area for the obtained nanorods with respect to the increase in Fe concentration which in turn enhanced the formation and growth of nanorods.