old as Methuselah

there is nothing wrong with this phrase, but be aware of how many such expressions are male-based. Balance them with female-based expressions, creative expressions of your own, or sex-neutral alternatives: old as the hills/as history/as time, an old chestnut. See also sex-linked expressions.