High quality coatings of titanium can be obtained by cold spraying using high process gas temperatures and pressures. However, the performance of cold sprayed coatings is determined not only by the respective material properties and the impact conditions, but also by the temperature and properties of the substrate—including the already deposited— material. In the present study, cold spray of spherical titanium grade II powders was performed on titanium grade II, copper, and stainless steel substrates, using two sets of parameters and three different substrate temperatures. Single impacts and respective particle adhesion were investigated using wipe tests followed by a modified cavitation test. Higher bond strengths were achieved for substrates that were held at higher temperatures during spraying. Moreover, the electrical conductivity of coating, taken as a measure of particle-particle bonding quality within the coating, improved and the porosity decreased for increased substrate temperatures. The findings are discussed in view of the thermal conditions, as well as the mechanical response of the uppermost layer of the substrate/deposit set.