« Cliché » est un nom masculin qui signifie : dans le domaine de l’expression verbale. Expression toute faite devenue banale à force d’être répétée; idée banale généralement exprimée dans des termes stéréotypés.  (péjoratif)
Un nom ne s’accorde jamais avec un autre nom. Il arrive qu’il y ait une concordance de nombre, voire de genre, mais c’est le sens qui décide.

On entend souvent ces phrases un peu clichés :  « clichés » est un complément du nom phrases. on le met au pluriel parce que le sens est : des phrases qui sont des clichés.