Typically, your air filters should be changed every 10, 000 to 15, 000 miles.  Environmental conditions will impact this timing.  For example, if you live in a heavily polluted area or if you drive on dirt/gravel roads more often, your air filters will probably have to be changed more frequently.