John Carter didn't exactly have the greatest marketing campaign. A "Before Avatar, before Star Wars, there was John Carter..." sort of blurb might have helped.
I don't think they even made a Edgar Rice Burroughs connection in any of the advertising. Some people would at least know the character of Tarzan.