An industrial submicron-sized Fe2O3 with no special shape was decorated by a multi-layer coating of oxygen-deficient TiO2−x and conducting polymer PEDOT (poly 3,4-ethylenedioxythiophene). A facile sol–gel method followed by an EDOT polymerization process was adopted to synthesize the hierarchical coating composite. The microstructure and phase composition were characterized using an X-ray diffraction analysis (XRD), scanning electron microscopy (SEM), and transmission electron microscopy (TEM). In particular, the existence state of PEDOT was determined using Fourier transform infrared (FT-IR) and a thermogravimetric (TG) analysis. The characterization results indicated the dual phase was well-coated on the Fe2O3 and its thickness was nano scale. Electrochemical characterization indicated that the multi-layer coating was helpful for significantly enhancing the cycle stability of the Fe2O3, and its electrochemical performance was even better than that of the single-layer coating samples. The synergistic effects of the ceramic phase and conducting polymer were demonstrated to be useful for improving electrochemical properties. The obtained FTP-24 sample exhibited a specific discharge capacity of 588.9 mAh/g after 360 cycles at a current density of 100 mA/g, which effectively improved the intrinsic cycling performance of the Fe2O3, with a corresponding discharge capacity of 50 mAh/g after 30 cycles.