Until recently, superhydrophobicity was considered as a hint to predict surface icephobicity, an association of concepts that is by no means universal and that has been proven to depend on different experimental factors and material properties, including the actual morphology and chemical state of surfaces. This work presents a systematic study of the wetting and freezing properties of aluminum Al6061, a common material widely used in aviation, after being subjected to nanosecond pulsed IR laser treatments to modify its surface roughness and morphology. All treated samples, independent of their surface finishing state, presented initially an unstable hydrophilic wetting behavior that naturally evolved with time to reach hydrophobicity or even superhydrophobicity. To stabilize the surface state and to bestow the samples with a permanent and stable hydrophobic character, laser-treated surfaces were covered with a thin layer of CFx prepared by plasma-enhanced chemical vapor deposition. A systematic comparison between freezing delay (FD) and wetting properties of water droplets onto these plasma-/polymer-modified laser-treated surfaces that, under conditions where a heterogeneous nucleation mechanism prevails, surface morphology rather than the actual value of the surface roughness parameter the key feature for long FD times. In particular, it is found that surface morphologies rendering a Cassie-Baxter wetting regime longer FDs than those characterized by a Wenzel-like wetting state. It is that laser treatment, with or without additional coverage with thin CFx coatings, affects wetting and ice formation behaviors and might be an efficient procedure to mitigate icing problems on metal surfaces.