Practical applications require scalable, low cost and facile approaches to fabricate coatings that are repellent to liquids and yet are resistant to mechanical impact and abrasion which may occur during service operation of these materials. Here we report fabrication of superhydrophobic (SHP) coatings on paper substrates by one-step spray-coating of fluorinated silica nanoparticles. The coatings were extremely repellent to water and organic liquids with surface tensions higher than similar to 45 mN/m, as demonstrated by the sliding angles that are lower than 5 degrees. The coated paper substrates retained their liquid repellency behavior without any discernable change in their static contact and sliding angles following different mechanical wear tests. Mechanical robustness together with demonstrations in self-cleaning, anti-icing and food-packaging show great promise for the use of fabricated paper substrates in different applications. A significant finding of the present work is that the mechanical robustness of the spray-coated fluorinated silica nanoparticles in the absence of any polymeric matrix/binder was dramatically higher on paper in comparison to flat substrates. These results suggest that the inherent microstructure of the paper provides a suitable matrix for protecting the functionalized nanoparticles against external mechanical effects and present an effective strategy for improving the mechanical robustness of the coatings fabricated by one-step spray-coating of nanomaterials. (C) 2017 Elsevier B.V. All rights reserved.