Particle collision behavior influences significantly inter-nano particle bonding formation during the nano-ceramic coating deposition by vacuum cold spraying (or aerosol deposition method). In order to illuminate the collision behavior between nano-scale ceramic particles, molecular dynamic simulation was applied to explore impact process between nano-scale TiO2 particles through controlling impact velocities. Results show that the recoil efficiency of the nano-scale TiO2 particle is decreased with the increase of the impact velocity. Nano-scale TiO2 particle exhibits localized plastic deformation during collision at low velocities, while it is intensively deformed by collision at high velocities. This intensive deformation promotes the nano-particle adhesion rather than rebounding off. A relationship between the adhesion energy and the rebound energy is established for the bonding formation of the nano-scale TiO2 particle. The adhesion energy required to the bonding formation between nano-scale ceramic particles can be produced by high velocity collision.