SnO2@carbon nanostructure composites are prepared by a simple hydrothermal method. The composite exhibits unique structure, which consists of a mesoporous SnO2 core assembled of very small nanoparticles and a carbon shell with 10 nm thickness. The mesoporous SnO2@carbon core-shell nanostructures manifest superior electrochemical performance as an anode material for lithium ion batteries. The reversible specific capacity of the composite is about 908 mAh g(-1) for the first cycle and it can retain about 680 mAh g(-1) after 40 charge/discharge cycles at a current density of 0.3 C. Moreover, it shows excellent rate capability even at the high rate of 4.5 C. The enhanced performance was attributed to the mesoporous structure and a suitable carbon coating.