In many cases it is recommended to replace gutters at the same time as a roof replacement because of how destructive removing roofing material can be. It’s not a requirement, but we often recommend it!