Reactions involved in Titanium Anodisation
I was able to locate what appears to be a useful summary of reactions and reduction potentials that are all titanium-specific here. 

The reaction $\ce{ Ti + O2 -&gt; TiO2}$ is illustrative of $\ce{Ti}$ being oxidized while oxygen is reduced. I agree with you that it is simplistic-looking and might not appear as traditional an example of redox chemistry as you require.

You might investigate the high-temperature reaction of titanium metal and water (steam), which produces $\ce {TiO2}$ and $\ce{H2}$ gas (titanium is oxidized, hydrogen is reduced), which might be a little clearer. This reaction (and several others) are given on the page I've linked above.