Take a look at the sole; if it is uneven in any way, then your shoes are getting worn out. You can tell if they are uneven by placing them on a flat level surface to see if there is any slant.
You may notice the sole getting thinner or the fabric beginning to tear. The most important question to ask yourself is, are they comfortable to wear. If they no longer are, it is a good indication that they need to be replaced.