Method and systems of determining when to replace an air data probe are provided. The method includes measuring a temperature of a heating element of an air data probe; tracking an amount of time the heating element is within at least one temperature range; and providing an air data probe replacement indication when a replacement threshold is met that is at least in part based on reaching a cumulative amount of time the heating element has a measured temperature within the at least one temperature range.