Spark plugs should be replaced at regular service intervals but how do you know when to replace them when the engine is running poorly? Some indications would be, reduction in gas mileage or developing an engine miss. These two items are definitely indicators but may not always be the problem.