Pseudonim "Czerwoni Indianie" wywodzi się z faktu, że to plemię rdzennych Amerykanów użyło czerwonej farby ochry na swoich ciałach i twarzach. Myśląc, że wylądował w Indiach, Krzysztof Kolumb odniósł się do pomalowanego człowiek, którego widział jako "Indios", co oznacza "Indianin" po hiszpańsku.
Niektórzy mylnie odnoszą się do wszystkich rdzennych Amerykanów lub Indian amerykańskich jako Czerwonych Indian. Jednak tylko niektóre plemiona indiańskie, takie jak Beothukowie. użył czerwonej ochry na swoich ciałach. Beothuks nie tylko malowali twarze i ciała czerwoną farbą, ale także włosy i ubrania. Uważali, że kolor czerwony jest święty. Inne plemiona Indian amerykańskich użyły czerwonej farby ochry na swoich ciałach, aby odstraszyć owady.