Superhydrophobic nanocomposite coatings, prepared using adhesive and fillers, offer advantages including ease of fabrication and suitability for large-scale applications, but compared with other types of artificial superhydrophobic surfaces, poor durability still limits these surfaces from practical applications. The utilization of micro/nanoscale particles with both intrinsic hydrophobicity and robust mechanical properties to prepare coatings should significantly contribute to enhanced durability. Herein, rough and hydrophobic particles with micro/nano hierarchical structures were prepared at first, and robust superhydrophobic surfaces were fabricated using the prepared particles and additional nanoparticles. The initially prepared particles formed a rough framework of the coating, while additional nanoparticles provided inevitable nanoscale structures. A series of mechanical tests were carried out to validate the durability, and the surface with 20 wt.% NPs exhibited the best performance, withstanding 30 tape peeling tests, a 2.47 m sandpaper rubbing test (at a pressure of 5 kPa), the impact of 200 g of grit dropped from a height of 20 cm, and a 2 h acidic immersion. These appealing materials may attract attention for self-cleaning, high-speed water impact resistance, anti-icing, and anti-fouling applications in the coatings industry.