For maximum fuel economy and peak engine performance, your spark plugs should be replaced every 30 months or 30,000 miles, unless your vehicle is equipped with 100,000-mile platinum-tipped spark plugs. You may also refer to your vehicle's owner's manual.