The formation and accumulation of ice on solid surface cause a series of safety problems and great economic losses. Therefore, anti-icing is significant for reducing ice disasters and economic losses. Herein, a carbon black/PDMS superhydrophobic coating with anti-icing performance was prepared by spraying the substrate with a mixture of carbon black nanoparticles, polydimethylsilane (PDMS) and 1H, 1H, 2H, 2H-Perfluorodecyltriethoxysilane (PFDTES). Carbon black gives the coating micro-nano roughness. PDMS acts as an adhesive to increase the fastness of the coating. PFDTES imparts lower surface energy. The coating has excellent superhydrophobic property, which makes the time of water droplets freezing on the surface delay to 160 s, which is more than 5 times that of ordinary glass. Meanwhile, the adhesion of ice is also greatly reduced. In addition, the coating has excellent self-cleaning property and acid, alkali, salt resistance, ultraviolet radiation stability.