You should change a snowblower belt as soon as it shows signs of wear or damage. Regularly inspect the belt for any cracks, fraying, or stretching. Proper maintenance and prompt replacement will ensure optimal performance and prevent further damage to your snowblower.