Photothermal deicing is a noncontact, economically, efficient, and environmentally friendly melting/preventing ice method. Obtaining a cheap, easily fabricated material with high photothermal conversion and deicing efficiency is a challenge. Here, carbon-based photothermal superhydrophobic materials with thermal insulation micropores were prepared by using the salt-template. We demonstrate that the microholes array structure can enhance light absorption and hydrophobicity of the material, and the micropores structure can inhibit the heat transfer from the surface to the subcooled substrate, which synergistically greatly enhances the photothermal conversion. A heat transfer model was established to clarify the influence mechanisms of air cushion on interfacial heat transfer during the photothermal anti-icing and deicing process. The self-cleaning, flexibility, mechanical, and chemical stability tests show that the material has the potential for outdoor application. The prepared materials with high photothermal deicing efficiency provide a new way for the anti-icing and deicing of outdoor equipment.