O apelido de "índios vermelhos" vem do fato de que esta tribo em particular de nativos americanos usava tinta ocre vermelha em seus corpos e rostos. Pensando que havia pousado na Índia, Cristóvão Colombo referiu-se aos pintados homem que ele viu como "índio", que significa "índio" em espanhol.
Algumas pessoas se referem erroneamente a todos os nativos americanos ou índios americanos como índios vermelhos. No entanto, apenas algumas tribos nativas americanas, como os Beothuks. usaram tinta ocre vermelha em seus corpos. Beothuks não só pintou seus rostos e corpos com tinta vermelha, mas também seus cabelos e roupas. Eles acreditavam que a cor vermelha era sagrada. Outras tribos nativas americanas usaram tinta ocre vermelha em seus corpos para repelir insetos.