What should be the frequency of replacement of running shoes?

You can replace your shoes after using them for 6 months or after running 300 miles, whichever is earlier. Of course, there is no hard and fast rule that you should stick to the prescribed duration. You can replace your shoes earlier also if you notice that the soles are wearing out and the shoe is unable to provide you the requisite comfort and support.