Hollow structures of rutile TiO2, and especially with non-spherical shape, have rarely been reported. Herein, high-quality rutile TiO2 submicroboxes have been synthesized by a facile templating method using Fe2O3 submicrocubes as removable templates. Compared to other rutile TiO2 nanomaterials, the as-prepared rutile TiO2 submicroboxes manifest superior lithium storage properties in terms of high specific capacity, long-term cycling stability, and excellent rate capability.