This Is The Replacement Walking Belt For The Encore 4500 Treadmill. When it comes to replacement walking belts Treadmill Doctor has been a leader in the fitness industry. Our walking belts are made from quality polypropylene materials, 2 ply construction with the backing made of polyester blended material.