You should replace tires when the tread depth reaches:

1.5 mm is the legal minimum. Below that, the tire loses the ability to shed water and cannot prevent hydroplaning. Winter tires are less effective with tread below 5 mm.