You should replace gutters that are rotting, peeling, cracking, or covered with mildew. All of these are signs that your gutters are failing or close to failing completely.