Every 20,000 to 25,000km, or if you start to see the tyres wearing uneven, wearing on one edge, if the car starts pulling to the left or right, or if you have hit a curb or pothole hard and the vehicle drives differently afterwards.