The invention is directed to an article with a liquid-impregnated surface, the surface having a matrix of features thereupon, spaced sufficiently close to stably contain a liquid therebetween or therewithin, and preferable also a thin film thereupon. The surface provides the article with advantageous non-wetting properties. Compared to previous non-wetting surfaces, which include a gas (e.g., air) entrained within surface textures, these liquid-impregnated surfaces are resistant to impalement and frost formation, and are therefore more robust.