Biệt danh "Người da đỏ" xuất phát từ thực tế là bộ tộc thổ dân châu Mỹ đặc biệt này đã sử dụng sơn màu đỏ son trên cơ thể và khuôn mặt của họ. Nghĩ rằng mình đã đặt chân đến Ấn Độ, Christopher Columbus đề cập đến loại sơn này người đàn ông mà anh ấy xem là "Indios", có nghĩa là "Ấn Độ" trong tiếng Tây Ban Nha.
Một số người nhầm lẫn khi gọi tất cả người Mỹ bản địa hoặc thổ dân châu Mỹ là thổ dân da đỏ. Tuy nhiên, chỉ có một số bộ lạc thổ dân châu Mỹ, chẳng hạn như người Beothuks. đã sử dụng sơn màu đỏ son trên cơ thể của họ. Beothuks không chỉ sơn mặt và cơ thể của họ bằng sơn đỏ, mà còn cả tóc và quần áo của họ. Họ tin rằng màu đỏ là màu thiêng. Các bộ lạc thổ dân châu Mỹ khác sử dụng sơn màu đỏ son trên cơ thể của họ để xua đuổi côn trùng.