What Makes a Trading Strategy Robust Across Different Years?

A strategy can perform well during one period and struggle during another. What kind of evidence would convince you that an approach has enough adaptability to remain useful as market conditions change?