Good running shoes are expensive, typically between $125 and $175. These costs go up even more when you factor in that the recommendation is to replace running shoes every 500 miles or so, due to the compression of the foam used in the midsole. Once you find your preferred running shoe, keep an eye out for sales so that you can purchase in bulk and keep costs down.