Start with the line of the gutter. Stand back and look along it: a run should be nearly straight with a slight slope toward the downspout. A visible dip means hangers have failed, and that low spot will hold water and debris no matter how often it's cleaned.
Next, look for gaps between the gutter and the house. If you can see daylight behind it, water is running down the fascia board. Peeling paint or dark staining on the fascia or soffit is the sign that it has been happening for a while.
Check the seams and corners after a rain. Drips from a corner or a joint mean the sealant has dried out. That's usually an inexpensive fix if it's caught before the metal around it corrodes.
Then follow the water to the ground. Washed-out mulch, a trench in the soil under the roof edge, or a damp basement wall near a downspout all point to water leaving the system in the wrong place.
Most of these are repairs, not replacements. Re-hanging, re-pitching, sealing, and extending a downspout cover the majority of problems we see. A full replacement makes sense when the metal is rusted through or the fascia behind it needs to be rebuilt anyway.
