As a general rule of thumb, shoes should be replaced every 8-12 months for most people or every 500-700 kilometres for running shoes. Some shoes will last longer, and some will wear out more quickly.