Leather soles and heels can be replaced when they wear out and you can choose whether you want your replacement stitched or unstitched. There are different qualities of leather available. A high grade leather will be more expensive, but will last longer.