It is possible to ride thousands and thousands of kilometers on a single set of tires, but you should replace yours as soon as you see the tread pattern begin to visibly wear, or you notice a drop in performance. When this happens depends on your riding style and external conditions.
Make sure to replace your tires with ones of the same size – check the code on the tire wall if you're not sure, or contact our support team.