The one that popped into my mind was "a hackneyed phrase," but I agree with Jonathan that "overused" is more straightforward.
We don't say "a cliched phrase," we say "a cliché" (or "a cliche." I think it is better to include the accent mark, but it can be left out.)
The word has an interesting origin in 1900s printing technology. It refers to a process for producing dozens of identical copies of a page of type, and is an imitation of the sound of the process.