It's a matter of temperature.
Really hot titanium? With butane and propane torches, it will take some time to get the titanium to a heat that will color it.
Titanium starts to color around 600-700 degrees F.
When you first apply heat you'll first see moisture burn away and then a slightly duller layer of oxide will form. keep the heat even over the surface and not in a specific spot, and the titanium will actually start turning red if you are using a propane torch with constant heat on. When it starts turning red just pull the flame away long enough so you can watch the oxidation. The material needs air to actually oxidize, so don't just hold the flame on it if it's turning red. As you get towards higher temperature colors, you will find that the material goes red quicker and quicker and so you need to be more careful with your flame.
The first coloration will start to be a straw yellow color. If you sweep the torch over it evenly and allow it to continue to oxidize, it will turn into more of a gold and bronze, then it will break into the purple zone. After purple it will turn blue, then the blue will pull away to reveal a bright cyan. The cyan will then turn into gold, and the gold will again revert to a cyanish color that then makes way for magenta and finally green.
It takes reasonably good control of your heat to get colors above purple and blue to be consistent, and it's hard to get any consistency with the higher-order colors like magenta and green.
ADDENDUM: while the target of your heat should remain the scales, bear in mind that this temperature can affect the hardness of your blade and may also affect the washers. Try to make sure you isolate the scales from the blade and swashers.