This song by Bambaataa may not mention Native America directly, but the music video has one of the Soulsonic Force dressed in stereotypical garb.
Afrika Bambaata & The Soulsonic Force - Planet Rock [Music Video].
Sugar Hill Gang - Apache (Jump On It) [Music Video].
