If there is no real damage to your tires, you should consider the tread depth as a good measurement for changing tires. Most new cars have about 8mm of tread depth, and tires should be replaced once they get down to 3mm. Driving on tires with less than 3mm tread depth puts you at serious risk on the road.