We report a new efficient method for fabricating a superhydrophobic oxidized surface of aluminum alloys with enhanced resistance to pitting corrosion in sodium chloride solutions. The developed coatings are considered very prospective materials for the automotive industry, shipbuilding, aviation, construction, and medicine. The method is based on nanosecond laser treatment of the surface followed by chemisorption of a hydrophobic agent to achieve the superhydrophobic state of the alloy surface. We have shown that the surface texturing used to fabricate multimodal roughness of the surface may be simultaneously used for modifying the physicochemical properties of the thick surface layer of the substrate itself. Electrochemical and wetting experiments demonstrated that the superhydrophobic state of the metal surface inhibits corrosion processes in chloride solutions for a few days. However, during long-term contact of a superhydrophobic coating with a solution, the wetted area of the coating is subjected to corrosion processes due to the formation of defects. In contrast, the combination of an oxide layer with good barrier properties and the superhydrophobic state of the coating provides remarkable corrosion resistance. The mechanisms for enhancing corrosion protective properties are discussed.