When is it time to change your air filter?

After our exhaust elbow broke and filled our boat with exhaust and soot, this is what the air filter on our Beta Marine 25 looked like (left). I conservatively chose to replace it with a new one.