nAir filters should be changed every 12,000 to 15,000 miles or so, more often in dusty driving conditions. ... A dirty air filter might appear clean but should still be replaced at the recommended intervals. A new air filter will increase gas mileage, reduce emissions, allow optimal air flow and improve engine performance.