One sign is the color of the spark plug. If anything is black, sooty, or covered with carbon deposits, it's time to replace it. You can also examine the spark plug electrode to evaluate its condition. If rust or damage has occurred, it must get replaced. As a final option, clean the spark plug with a wire brush and some solvent. You should replace it if cleaning does not enhance its look.