One tried and true method is with the Lincoln penny tread depth test. Grab a penny and place it into the tread of your tire with Lincoln's head down. Now look to see how much of Lincoln's head is showing. If any part of his head is still hidden by your tire's tread, they're still good to go. But, if you can't see any of Honest Abe's face, it's time to replace.