Disclosed are methods of preparing durable hydrophobic, oleophobic, and anti-icing coatings on a substrate comprising the application of a binder containing particles to the substrate and the application of hydrophobic and oleophobic particles to the binder. In the resulting coating, the particles applied with the binder are primarily distributed within and coated by the binder and the hydrophobic/oleophobic particles are distributed on or at the exposed surface where they can interact with liquids.