Le surnom d'« Indiens rouges » vient du fait que cette tribu particulière d'Amérindiens utilisait de la peinture ocre rouge sur leur corps et leur visage. Pensant qu'il avait débarqué en Inde, Christophe Colomb a fait référence à la peinture homme qu'il considérait comme « Indios », ce qui signifie « Indien » en espagnol.
Certaines personnes appellent à tort tous les Amérindiens ou Indiens d'Amérique des Indiens rouges. Cependant, seules certaines tribus amérindiennes, comme les Béothuks. utilisé de la peinture ocre rouge sur leur corps. Les Béothuks ont non seulement peint leur visage et leur corps avec de la peinture rouge, mais aussi leurs cheveux et leurs vêtements. Ils croyaient que la couleur rouge était sacrée. D'autres tribus amérindiennes utilisaient de la peinture ocre rouge sur leur corps pour repousser les insectes.