The present invention relates to self-cleaning surfaces having improved mechanical stability and a process for the production thereof. The present invention is achieved by producing self-cleaning, hydrophobic, structured surfaces having mixtures of particles, which are fixed on their surface and which comprise structure-producing particles selected from semimetal or metal oxides, silicas and metal powders, and wax particles. Structured surfaces that are structured by such mixtures of particles are distinguished by substantially higher mechanical stability of the structure and are therefore especially suitable for the production of self-cleaning surfaces, which are exposed to relatively high mechanical loads, such as, for example, the surfaces of tarpaulins, awnings, greenhouse elements, conservatories or truck tarpaulins.