Look through it at the sun. Look for holes. When you start to see spots of light through the mesh, it replacement time.
Also, Get an air cleaner restriction gauge and install it in your air box after the air cleaner. Don't wash the air cleaner until you see it move. Cleanable air filters let in dirt. As long as it flows, it will filter better dirty.