I wouldn't use Tor from a phone, but if I absolutely had to, it would be a rooted phone. The Tor Project people seem to support Orbot, though.