When do you change the engine air cleaner filter?

At the very least, every 12,000 miles. If you drive in constant dusty conditions, the interval between changing this filter becomes smaller. A clogged air filter only chokes the engine from getting the proper amount of air for proper combustion. Imaging trying to draw air through a straw that has the other end pinched.