Aspects of the present invention are directed to a propeller protector that can accommodate propeller of different sizes and is designed to be easily installed or removed from a propeller. The propeller protector includes a novel retaining device for securing the protector onto the blades of the propeller without using straps or similar devices. The novel retaining device has a high level of adaptability to accommodate blades of different sizes and shapes.