The recommended interval for replacing an engine air filter can vary depending on the make and model of your vehicle, as well as driving conditions. A general rule of thumb is to replace the air filter every 12,000 to 15,000 miles or once a year.