Titania (TiO2) coatings are candidates for high-temperature applications in the fields of wear, corrosion, and environmental barrier coatings (EBCs); however, at temperatures at or above 540 °C, titania coatings are not pursued due to the usual presence of the anatase phase in the as-sprayed TiO2 coatings. This phase tends to impede the applications of these materials at high temperatures due to the stresses provided by the critical anatase-to-rutile phase transformation at temperatures higher than 540 °C; such stresses tend to generate cracks in the coating microstructure, leading to premature coating failure. It has been hypothesized that this barrier could be overcome by the use of nanostructured TiO2 coatings, due to their known high toughness and resilience levels. Nanostructured TiO2 powders were HVOF-sprayed. The high velocity levels of the HVOF-sprayed particles generated a gas-tight microstructure (i.e., no through-thickness porosity). SEM pictures of the as-sprayed and heat-treated (800 °C for 1 h) coatings did not show any significant signs of crack network formation, which may have been prevented by the high toughness and resilience of these coatings. These coatings were also HVOF-sprayed on SiC substrates and did not exhibit macroscopic signs of delamination after a 1400 °C exposure for 1 h in air.