The recent discovery of "black" TiO2 nanoparticles with visible and infrared absorption has triggered an explosion of interest in the application of TiO2 in a diverse set of solar energy systems; however, what a black TiO2 nanoparticle really is remains a mystery. Here we elucidate more properties and try to understand the inner workings of black TiO2 nanoparticles with hydrogenated disorders in a surface layer surrounding a crystalline core. Contrary to traditional findings, Ti(3+) here is not responsible for the visible and infrared absorption of black TiO2, while there is evidence of mid-gap states above the valence band maximum due to the hydrogenated, engineered disorders. The hydrogen atoms, on the other hand, can undergo fast diffusion and exchange. The enhanced hydrogen mobility may be explained by the presence of the hydrogenated, disordered surface layer. This unique structure thus may give TiO2, one of the most-studied oxide materials, a renewed potential.