Literal translations:
* Il est temps de changer: This is the most direct translation and means "It is time to change."
* C'est l'heure de changer: This means "It is the hour to change."
More idiomatic expressions:
* Il faut changer de cap: This means "We need to change course," implying a need for a significant change in direction.
* Il faut faire peau neuve: This literally means "We need to make new skin," which metaphorically means "We need a fresh start."
* Il faut tourner la page: This means "We need to turn the page," suggesting that it's time to move on from the past.
The best way to say "it's time for a change" in French depends on the specific context and the feeling you want to convey.