If it's a treaded tyre, loss of tread. If not, obvious signs of wear, flattish patches. In extreme cases, visible thread casing. Recurrent punctures can be an indicator, while you have the tyre off the bike check how thin it has become.