How often should I replace an engine air filter?

Most paper OEM-style filters are rated for around 12,000 miles, while K&N's Advantage Plus dry-media line is marketed at up to 18,000 miles, and the oiled High-Flow reusable line is marketed as 'lifetime' with periodic cleaning. Real-world intervals depend heavily on how dusty your driving environment is.