Coating compositions for the preparation of superhydrophobic (SH) and/or oleophobic (OP) surfaces that employ low amounts of volatile organic compounds are described. Also described are the resulting coatings/coated surfaces and methods of their preparation. Such coatings/surfaces have a variety of uses, including their ability to prevent or resist water, dirt and/or ice from attaching to a surface.