Yes. New gutters can prevent ice dams but only to some extent. Snow on the roof is the biggest contributor to ice dams especially when your roof is old. Replacing the old roof with a new one can minimize the ice dams and your gutter will remain untouched from the clogged issues.