They can last anywhere from 3000 to 5000 miles. It is recommended to change the cleats after you have completed 3000 to 5000 miles on the bike. However, how long they last also depends on your riding style, conditions, and how they are used.   If you don’t replace your worn-out cleats, it would not only make clipping into the pedals very difficult but also increase the risk of injury.