Herein we show that heating 2D Ti₃C₂ in air resulted in TiO₂ nanocrystals on thin sheets of disordered graphitic carbon structures that can handle extremely high cycling rates when tested as anodes in lithium ion batteries.