A novel sodium titanate-carbon (Na2Ti3O7/C) composite has been successfully synthesized via a rheological phase method. The homogeneous-dispersed carbon not only sheathes the single Na2Ti3O7 particle but also combines all individual Na2Ti3O7 particles to a stable union, as characterized by X-ray diffraction, scanning electron microscopy (SEM), and high-resolution transmission microscopy (HRTEM). The uniformly distributed carbon forms a good network of electrically conductive paths among the Na2Ti3O7 particles, which is closely interlinked with each other. So Na2Ti3O7 active material can get electrons from all directions and be fully utilized for sodium ion insertion and extraction reactions, which can improve sodium storage properties with enhanced rate capability and super cycling performance. The Na2Ti3O7/C composite exhibits much better electrochemical performance than bare Na2Ti3O7, which displays a stable discharge capacity of 111.8 mAh g−1 at 1C after 100 cycles, while only 48.6 mAh g−1 for bare Na2Ti3O7 at the same conditions. Furthermore, the composite shows relatively stable storage capacities during long term cycling even at 5C. The remarkably improved cycling performance and rate capability of Na2Ti3O7 are attributed to the tight integration between carbon and Na2Ti3O7 which may enhance the electronic conductivity, decrease the charge transfer resistance and improve the electrochemical stability during cycling, thus making a compelling case for its development as an advanced anode material for sodium ion batteries.