Check the air filter The rule of thumb for air filters is to replace them every 15,000 to 30,000 miles. If it looks dirty or gives off a load of dust, replace it. If you’re in doubt, replace it.