The development of electrode materials which improve both the energy density and cycle life is one of the most challenging issues facing the practical application of sodium-ion batteries today. In this work, FeTiO3/C nanoparticles are synthesized as negative electrode materials for sodium-ion batteries. The electrochemical performance and charge-discharge mechanism of the FeTiO3/C negative electrode are investigated in an ionic liquid electrolyte at 90 °C. The FeTiO3/C negative electrode delivers a high reversible capacity of 403 mAh g−1 at a current rate of 10 mA g−1, and exhibits high rate capability and excellent cycling stability for up to 2000 cycles. The results indicate that FeTiO3/C is a promising negative electrode material for sodium-ion batteries.