This invention discloses novel catalyzed surface composition altering formulations and methods and catalyzed surface coating formulations and methods, which contain one or more catalysts, along with optional other ingredients, wherein the catalysts serve to effect in situ chemical bonding reactions in that the catalysts function to initiate, to promote, to accelerate, and/or to increase the formation and yield of persistent, solid, corrosion-resistant, impact-resistant, wear-resistant, and/or non-stick surface compositions and surface coating films, which may exhibit pigmentation and other aesthetic features, and may be designed to be environmentally benign. The disclosed formulation and methods may be used to alter the surface composition and to coat the surfaces of vehicles, such as aircraft, and to improve the anti-icing characteristics of the vehicle surfaces.