A protection element containing a spring steel strip is bent to have a greater curvature than the curvature at the leading edge of a fan blade. This protection element is then fixed to the leading edge of the fan blade over an area of maximum erosion. Rubber or another elastomer can be extruded over the strip before or after it is fixed to the fan blade or the strip can incorporate an outer hardened layer to resist erosion. Attachment of the strip to the blade is advantageously accomplished using rivets or screws at spaced locations along the blade and at the leading edge of the blade.