There is more than one way to color titanium, depending on the effect you want.
Now since you want to anodize two fairly costly knives , and if you are going to do it yourself I would prepare myself for possible disappointment , the nice thing is you can always redo it until you get the effect you want.
I have colored titanium with heat , if you search you will find a thread I started about heat coloring a CRKT Viele , the turnout was a beautiful blue. I have trired the battery method and it works ok but to be honest it is a PITA and can get messy and frustrating until you get it right , heat coloring is far easier.
A forum member ( I cannot recall who ) colored his knife by wrapping the handle strategically with tight rubber bands and then soaking in a solution of Oxyclean and boiling water , search and you can find that thread , the results were a neat looking 'tiger stripe camo' look.
Be aware that of course you need to completely disassemble the knife to do any sort of coloring.