Questions About 2008 Saturn Vue Engine Tune-Ups Replace spark plugs on time or about every 30,000 miles or so. Spark plugs are small but mighty.