A bicycle having a wheel (e.g., a rear wheel) and a frame supported by the wheel. The frame includes a wheel support and a stay extending from the wheel support. A stay protector resiliently engages the stay and comprises a body member including a resilient material adapted to resiliently engage the stay, and a guard member positioned on (e.g., protruding beyond) an outer surface of the body member (e.g., on a top portion and/or bottom portion of the body member). Preferably, the stay includes a molded image on a central portion that is not covered by the guard member. In one embodiment, the guard member comprises a material that has a different hardness than the resilient material of the body member. For example, the guard member can comprise a material that is harder than the resilient material of the body member.