Highly ordered three-dimensional carbon-coated TiO2 nanotube arrays (TiO2@C NTAs) directly grown on Ti current collector have been fabricated using a combination of anodization and hydrothermal method. The grown TiO2@C NTAs were vertically aligned on the Ti foil with a diameter of around 100nm and length of 10μm. Benefiting from their structure features, the as-fabricated TiO2@C NTAs anode exhibits excellent sodium storage in terms of high reversible capacity (232mAhg−1 over 500 cycles at current density of 200mAg−1) and superior rate capability (68mAhg−1 at current density of 6.4Ag−1).