TiO2-reduced graphene oxide (RGO) composite was synthesized via a sol-gel process and investigated as an anode material for sodium-ion batteries (SIBs). A remarkable improvement in sodium ion storage with a reversible capacity of 227 mAh g−1 after 50 cycles at 50 mA g−1 is achieved, compared to that (33 mAh g−1) for TiO2. The enhanced electrochemical performance of TiO2-RGO composite is attributed to the larger specific surface area and better electrical conductivity of TiO2-RGO composite. The excellent performance of TiO2-RGO composite enables it a potential electrode material for SIBs.