Tin sulfide-based anodic materials with high specific capacities for lithium storage have attracted some attentions. Whereas, their poor cycling stability caused by the sever volume variation upon the repeated charge/discharge processes and their intrinsic poor electrical conductivity still need to be solved urgently. Herein, a bio-inspired hierarchical nanofibrous SnS/C composite was synthesized by employing natural cellulose substance as both scaffold and carbon source. Tin oxide gel film was firstly deposited on each cellulose nanofiber through layer-by-layer self-assembly processes, and then the composite was sulfided by hydrothermal treatment followed by carbonization and reduction in Ar atmosphere. The resultant nanocomposite manifests a unique three-dimensional (3D) porous structure composed of interlaced carbon nanofibers anchored with SnS nanoflakes. Used as the anodic material in lithium-ion batteries, the SnS/C composite exhibits remarkable electrochemical performances with a high specific capacity (1396 mAh g−1 in the 1st cycle at 100 mA g−1), long cycle life (612 mAh g−1 after 70 cycles) and good rate capacity (298 mAh g−1 at 1000 mA g−1), which are superior to the nanofibrous SnS2. The superior anodic performances of the SnS/C composite are mainly due to the 3D hierarchical porous nanostructure and the nanofibrous carbon conductive matrix together with the ultrathin carbon-coating layer, promoting the electrode-electrolyte contact, accommodating the drastic volume changes of SnS, inhibiting the active SnS particles from aggregation and facilitating the electron transfer and lithium-ion diffusion during the charge/discharge processes.