SnO_x is a promising high-capacity anode material for lithium-ion batteries (LIBs), but it usually exhibits poor cycling stability because of its huge volume variation during the lithium uptake and release process. In this paper, SnO_x carbon nanofibers (SnO_x@CNFs) are firstly obtained in the form of a nonwoven mat by electrospinning followed by calcination in a 0.02 Mpa environment at 500 °C. Then we use a simple mixing method for the synthesis of SnO_x@CNF@graphene (SnO_x@C@G) nanocomposite. By this technique, the SnO_x@CNFs can be homogeneously deposited in graphene nanosheets (GNSs). The highly scattered SnO_x@C@G composite exhibits enhanced electrochemical performance as anode material for LIBs. The double protection strategy to improve the electrode performance through producing SnO_x@C@G composites is versatile. In addition, the double protection strategy can be extended to the fabrication of various types of composites between metal oxides and graphene nanomaterials, possessing promising applications in catalysis, sensing, supercapacitors and fuel cells.