I believe Tonto is supposed to be a Comanche in the Lone Ranger movie. This led to the following discussion:
You can kind of see that here:
Comanche (Part 1)
The bandannas are closely associated with the Apache. Other than that, I'd say the "John Carter" look was common throughout the Southwest. Navajo, Apache, Comanche, et al.
Also, I think it's more common to say Tonto was an Apache. This movie is the first to make him a Comanche. That's one reason I don't mind the Apache-style bandanna.
My main point is that The Lone Ranger should make Tonto look like a normal guy. No headdress, warpaint, or buckskins with fringe--just regular clothes. Instead they went in the opposite direction and "tarted" him up.
They took the wrong lesson from the Pirates movies. We've seen a lot of fictional pirates, so Jack Sparrow had to stand out. But the way to stand out from fictional Indians is to avoid the colorful headdress and warpaint. In his black suit and hat, Eddie Spears's character in Hell on Wheels is much more of a standout than the typical movie Indian.
Someone named Beverly chimed in:
For more on the subject, see Tonto as a "Spirit Warrior," Johnny Depp in a Crow Headdress, and Sources for Depp's Crow Headdress.