Not in every case. If your gutters are still structurally sound and properly sized, they may not need replacement. However, roof replacement is often a good time to evaluate gutter condition and upgrade drainage if needed.