Plasma fluorination followed by cross-linking of polybutadiene films gives rise to the formation of hard super-hydrophobic surfaces. The combined effect of low surface energy and substrate roughness is found to underpin the observed liquid repellency behavior.