Make sure you examine and replace your shoes regularly. Most running shoes last for between 350 miles and 500 miles of running.
Walking shoes should likely be changed every 6 to 9 months. If you walk 4-5 miles or so a day this works out to be around 1,000 – 1,500 miles of walking.