"Tattooing by prehistoric people in the Southwest is not talked about much because there has not ever been any direct evidence to substantiate it" — until now.