Transparent, impact-resistant, anti-icing coatings are disclosed. In some variations, a transparent anti-icing coating comprises: a continuous matrix of a hardened material; asymmetric templates that inhibit wetting of water, wherein the asymmetric templates have a length scale from about 10-300 nanometers; porous voids surrounding the asymmetric templates, wherein the porous voids have a length scale from about 15-500 nanometers; and nanoparticles that inhibit heterogeneous nucleation of water, wherein the nanoparticles have an average size from about 5-50 nanometers. Disclosed coatings have transparencies of 90% or higher light transmission. These coatings utilize lightweight and environmentally benign materials that can be rapidly formed into coatings. A uniform distribution of particles and asymmetric templates throughout the coating allows it to be abraded, yet retain its anti-icing function as well as transparency. Therefore if the surface is damaged during use, freshly exposed surface is identical to that which was removed, for extended lifetime.