It's a good rule of thumb to replace your tires when the tread depth is less than 1/16 inch. Additionally, if you notice any cracks or bulges on the sidewall of the tire, it's time to replace them.