The development of a durable and green icephobic coating plays a vital role in the aviation industry due to the adverse impact of ice formation on aircraft performance. The lack of study into how temperature and surface roughness impact icephobicity is the main problem with present icephobic coatings. This study aims to qualitatively evaluate the icephobicity performance of a polytetrafluoroethylene (PTFE) solid lubricant film, as an environmentally friendly solution, with a custom-built push-off test device in different icing conditions utilizing a wind tunnel. The ice-adhesion reduction factor (ARF) of the film has been assessed in comparison to a bare aluminium substrate (Al 6061). The impact of surface energy was investigated by comparing the water contact angle (WCA), the contact angle hysteresis (CAH), and the pull-off force of the PTFE solid lubricant and Al with an atomic force microscope (AFM). The results of ice shear adhesion on the PTFE solid lubricant film showed a significant reduction in the ice adhesion force at various substrate temperatures and surface roughness compared to the bare aluminium substrate. The difference in the ice adhesion between the solid lubricant and aluminium alloy was attributed to the differences in the detachment mechanism. For the PTFE-based solid lubricant, the interfacial detachment mechanism was based on the formation of interfacial blisters towards the centre of the ice. Consequently, upon continued application of the shear force, most of the energy injected would be distributed throughout the blisters, ultimately causing detachment. In the comparison of ice adhesion on PTFE solid lubricant and bare aluminium, the film showed minimal ice adhesion at −6 °C with an adhesion force of 40 N (ARF 3.41). For temperature ranges between −2 °C and −10 °C, the ice adhesion for bare aluminium was measured at roughly 150 N.