Ice protection techniques have attracted significant interest, notably in aerospace and wind energy applications. However, the current solutions are mostly costly and inconvenient due to energy-intensive and environmental concerns. One of the appealing strategies is the use of passive icephobicity, in the form of coatings, which is induced by means of several material strategies, such as hydrophobicity, surface texturing, surface elasticity, and the physical infusion of ice-depressing liquids, etc. In this review, surface-roughness-related icephobicity is critically discussed to understand the challenges and the role of roughness, especially on superhydrophobic surfaces. Surface roughness as an intrinsic, independent surface property for anti-icing and de-icing performance is also debated, and their interdependence is explained using the related physical mechanisms and thermodynamics of ice nucleation. Furthermore, the role of surface roughness in the case of elastomeric or low-modulus polymeric coatings, which typically instigate an easy release of ice, is examined. In addition to material-centric approaches, the influence of surface roughness in de-icing evaluation is also explored, and a comparative assessment is conducted to understand the testing sensitivity to various surface characteristics. This review exemplifies that surface roughness plays a crucial role in incorporating and maintaining icephobic performance and is intrinsically interlinked with other surface-induced icephobicity strategies, including superhydrophobicity and elastomeric surfaces. Furthermore, the de-icing evaluation methods also appear to be roughness sensitive in a certain range, indicating a dominant role of mechanically interlocked ice.