Allyn Gibson wrote:
[...]so it's not true until he finds himself and his place in the world [...] that he can be said to be "of Mars." Believe me, I would have wanted nothing more than to see the words "of Mars" in the title, but after seeing the film last night I know that they don't apply.
Does the fact that he doesn't really become "John Carter of Mars" until the end of the movie really mean that the movie can't be called that? The end is still part of the movie, after all. I think the "of Mars" title would have worked just fine.