The formation of hybrids of nanofibrillated cellulose and titania nanoparticles in aqueous media has been studied. Their transparency and mechanical behavior have been assessed by spectrophotometry and nanoindentation. The results show that limiting the titania nanoparticle concentration below 16 vol% yields homogeneous hybrids with a very high Young’s modulus and hardness, of up to 44 GPa and 3.4 GPa, respectively, and an optical transmittance above 80%. Electron microscopy shows that higher nanoparticle contents result in agglomeration and an inhomogeneous hybrid nanostructure with a concomitant reduction of hardness and optical transmittance. Infrared spectroscopy suggests that the nanostructure of the hybrids is controlled by electrostatic adsorption of the titania nanoparticles on the negatively charged nanocellulose surfaces.