Tin sulfides have attracted great attentions as sodium-batteries anode materials due to the remarkable high theoretical capacity, but their application is vastly limited by the poor rate capability and cycle stability. In this report, we constructed a double carbon-coated structure of carbon-coated tin (II) sulfide nanoflakes anchored on reduced graphene sheets (C@SnS-rGO) by a one-pot solvothermal synthesis with a subsequent annealing process. The carbon layer deposited on the surface of nanoflakes and the rGO sheet substrate combined into a framework which can enhance the electric conductivity and structural stability. Moreover, the carbon skeleton is doped with nitrogen and sulfur atoms which can increase the active sites and surface-capacitive effect of the as-prepared composite. As anode materials for sodium-ion batteries, the C@SnS-rGO composite electrode exhibits high capacity, good rate capability and cycling stability. The superior electrochemical performances are attributed to the improved electronic conductivity and good structural stability of the composite electrode.