From red + skin. References to indigenous Americans' skin being red can be found from the 1580s, and ambiguous (disputed) instances of the term redskin or red skin exist from the 1690s, perhaps as straightforward references to that, or perhaps in reference to tribes such as the Beothuk painting themselves with red paint.