Fe2O3 nanobelts/carbon nanotubes (CNTs) composites were successfully synthesized by a novel homogeneous precipitation of FeC2O4 on CNTs followed with thermal annealing. The bundle-like Fe2O3 nanobelts, with a width of 10nm, are homogeneously dispersed on CNTs. Compared to the bare Fe2O3 nanobelts, the Fe2O3 nanobelts/CNTs composites showed significantly improved electrochemical performance which can be attributed to their uniform conducting networks structure. The Fe2O3 nanobelts/CNTs composites delivered an initial reversible capacity of 847.5 mAh g−1 at current density of 100mAg−1, and exhibited excellent cycling performance with a reversible capacity of 865.9 mAh g−1 after 50 cycles. Meanwhile, the composites also maintained a high reversible capacity of 442.1 mAh g−1 even at a current density up to 4 A g−1.