The "Rust" that forms when forcing a patina is "Black Rust" which does not "Grow". It is very similar to bluing metal in that the black rust does not allow "Red rust" to grow. "Red Rust" will "Grow" and do serious damage to metal whereas black rust doesn't.:thumb:If they are carbon steel just peel a few potatos. By the time you are done it will be a nice dull grey.
If it's stainless....well, good luck.
And patina is a fancy term for rust. It won't protect your blade so much as make any new rust blend in.
Potatos, mustard, vinegar, bleach....there are lots of ways to do carbon.