Na-ion Batteries have been considered as promising alternatives to Li-ion batteries due to the natural abundance of sodium resources. Searching for high-performance anode materials currently becomes a hot topic and also a great challenge for developing Na-ion batteries. In this work, a novel hybrid anode is synthesized consisting of ultrafine, few-layered SnS2 anchored on few-layered reduced graphene oxide (rGO) by a facile solvothermal route. The SnS2/rGO hybrid exhibits a high capacity, ultralong cycle life, and superior rate capability. The hybrid can deliver a high charge capacity of 649 mAh g(-1) at 100 mA g(-1). At 800 mA g(-1) (1.8 C), it can yield an initial charge capacity of 469 mAh g(-1), which can be maintained at 89% and 61%, respectively, after 400 and 1000 cycles. The hybrid can also sustain a current density up to 12.8 A g(-1) (approximate to 28 C) where the charge process can be completed in only 1.3 min while still delivering a charge capacity of 337 mAh g(-1). The fast and stable Na-storage ability of SnS2/rGO makes it a promising anode for Na-ion batteries.