The say to be safe, replace your tires every five years regardless of tread depth. Tires can go bad from the inside as well, and you can't see that.