A few of the masquerade floats this year have presented a tribal inspired theme.
Flagz with Hidden Tribes, Socaholic with Sioux, Hype with Arikara.

Here is a tutorial by Glam HouseDiva for a complimenting tribal make-up!