Binary oxides MO2 (M = Ti, Sn) are promising anode materials for Li-ion batteries, but they suffer from rather low capacities (TiO2: similar to 340 mA h g(-1)) and poor cycling stability (SnO2: <50 cycles). Here, the black (Sn, Ti)O-2 solid solution of a core-shell structure SnxTi1-xO2@SnxTi1-xO2-yHy is first designed to simultaneously harvest a large reversible capacity, high rate performance and superior cycling stability. The conductive amorphous shell of the new material obtained from hydrogen plasma reduction leads to a significant improvement of conductivity from 0.1 to 35.7 mu S cm(-1). The rutile solid solution with a homogenous mixing of Sn and Ti helps to form a uniform distribution of Sn nanodots in an amorphous lithiated titania matrix after lithiation, and subsequently maintains a sub 10 nm scale nanostructure even after long-term cycling. The lithiated titania matrix prevents the aggregation of tin nanodots, accommodates the volume change, and provides a stable conductive network for ion kinetics, which consequently results in excellent lithium-ion battery performance. The black (Sn, Ti)O-2 achieves a remarkable reversible capacity of 583.4 mA h g(-1) after 100 cycles at 0.2 A g(-1), retaining stable specific capacities of 419.2 mA h g(-1) at 2 A g(-1) after 500 cycles and 335.3 mA h g(-1) at 5 A g(-1). The overall performances of this material, including capacity, high-rate performance and cycling stability, are among the best for transition metal oxide anode materials. The ability to fundamentally improve the electrical conductivity and structure stability of the black material should open up new opportunities for high-performance Li-ion batteries.