Co2SnO4/graphene composite has been prepared by multi-step synthetic process. Firstly, the formation of Co2SnO4 and the reduction of graphene oxide (GO) occur simultaneously during the hydrothermal process and the Co2SnO4 particles are uniformly embedded in the film-like graphene to form a mosaic structure. To characterize the phase and morphology of the composite material, X-ray diffraction (XRD), scanning electron microscope (SEM) are used. The constant current charge and discharge (CC), cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS) are also used to test the electrochemical performance of Co2SnO4/graphene composite. Results show that graphene can effectively improve the electrochemical performance of Co2SnO4/graphene composite by its good dispersibility and high electrical conductivity. The composite material exhibits a first discharge specific capacity of 1415.2 mA·h/g with the specific capacity still higher than 469.7 mA·h/g after 50 cycles.