If installed by a professional, a gutter replacement job should only take a day or less. Multi-story gutter replacement or commercial gutter replacement may take longer depending on how big the project is.