Graphene-composite nanofibers (GCN) were prepared using the electrospinning method and investigated for potential uses anodes in lithium-ion batteries. The effects of precursor compositions, graphene-oxide concentrations, and electrode pyrolysis temperature were examined systematically with an attempt to improve the reversible charge capacity and cycling life of the carbon based anodes. The structure and morphology of the GCN and graphene oxide was characterized by scanning electron microscopy, transmission electron microscopy and Raman spectroscopy, while the electrochemical properties were analyzed by chronopotentiometry. Microscopy shows fiber diameters on the order of 1 µm extruded, which reduced during carbonization. Raman data showed an increase in crystalline structure defects as carbonization temperature increased. The composite nanofibers will be tested to determine potential for lithium-ion batteries.