The economic and safety issues caused by ice accretion have become more and more serious. Except for traditional ways of anti-icing, such as spraying agents, mechanical/thermal removal, etc., more economic approaches are urgently required. This work demonstrates the conceptual feasibility of using a self-lubricated photothermal coating for both anti-icing and deicing function. The coating is generally water repellent and infiltrated with hydrocarbon or perfluorocarbon oils as the lubricant to endow a liquid interface for preventing ice accumulation and minimizing the adhesion of ice on surfaces once it is formed. Fe3O4 nanoparticles are added to the film to afford high efficiency photothermal effect under near-infrared irradiation for rapidly melting the accumulated ice. The conceptual strategy can be easily implemented as a facile method to fabricate analogous sprayed coatings. It represents a major advance to tackle the challenging icing issue that is normally seen as a disaster in everyday life.