A color rebrand is one of the most significant brand decisions. You are asking every customer to update their mental image of your brand. Recognition equity built over years is partially reset.
Signs It Is Time
Accessibility failure: Current colors fail WCAG and cannot be adjusted. Competitive confusion: Colors are indistinguishable from a competitor. Audience evolution: You serve a fundamentally different audience now.
Signs It Is NOT Time
"I am bored of it": Your familiarity is not your customer's familiarity. "Trends have changed": Trends cycle. Your brand equity does not.
Executing Safely
Phase the transition. Announce the change. Update digital properties first. Keep old colors visible during a transition period of 6 to 12 months.