wyno70 said:
I go with the 'when you are getting more punctures than you should do' approach!
The trouble with that approach is that if you are lucky with the punctures, you can find yourself 40 miles from home on a Sunday ride, looking at a tyre that's suddenly gone all furry (BTDTGTTS).
Possible indicators:-
The flat profile (on the back tyre mostly)
Some otherwise slick tyres have a couple of little (1-2mm) circular pits in the rubber when new, that vanish as the rubber wears away. Can't remember the brand.
Some tyres have a different colour of rubber between the main tread and the threads.
Sometimes you can see the threads of the tyre body through the last of the rubber, as a slight ridging on the surface.
Otherwise, it's take the tyre partly off so you can feel the remaining thickness between your finger and thumb.
For a very approximate guess, I'd say about 2000 miles for a rear tyre, and 6000 for a front one.