If the yellow bit is structural - replace cleats.
If it's just a "pad" for grip when walking, don't worry too much. try gluing if you want.