I find tires with many miles worth of wear to be more prone to punctures. If you are having repeated punctures through the tread of your tire, replace.
Also replace if you can see the casing anywhere through the tread, or if there is any damage that results in the tire having any lumps, especially lumps you can 'feel' through the saddle or handlebars.