After what happened with Spartan not having ownership papers a couple of seasons ago, it's doubtful that Any would have neglected to get proper papers for Phoenix from Kendra.
On what planet is Phoenix considered a grey gelding. He's white. Olivia's the one riding a grey horse.