The synthesis and texturization processes of fluorinated surfaces by means of atmospheric plasma are investigated and presented through an integrated study of both the plasma phase and the resulting material surface. Three methods enhancing the surface hydrophobicity up to the production of super-hydrophobic surfaces are evaluated: (i) the modification of a polytetrafluoroethylene (PTFE) surface, (ii) the plasma deposition of fluorinated coatings and (iii) the incorporation of nanoparticles into those fluorinated films. In all the approaches, the nature of the plasma gas appears to be a crucial parameter for the desired property. Although a higher etching of the PTFE surface can be obtained with a pure helium plasma, the texturization can only be created if O2 is added to the plasma, which simultaneously decreases the total etching. The deposition of CxFy films by a dielectric barrier discharge leads to hydrophobic coatings with water contact angles (WCAs) of 115°, but only the filamentary argon discharge induces higher WCAs. Finally, nanoparticles were deposited under the fluorinated layer to increase the surface roughness and therefore produce super-hydrophobic hybrid coatings characterized by the nonadherence of the water droplet at the surface.