Le tatouage est l'une de ces formes d'art qui se conserve mal dans les archives historiques. Parce que la peau est fragile et se conserve rarement dans les sépultures, il est difficile de connaître quels motifs ont exactement pu être représentés. Seul la découverte d'une dépouille tatouée conservée dans un sol gelé de sorte que la peau soit préservée, permettrait d'obtenir une réelle confirmation.
Pourtant, nous savons que les Rus au moins portaient des tatouages, car l'observateur arabe Ibn Fadlan a écrit (Risala § 81): "Chaque homme a une hache, une épée et un couteau qu'il garde sur lui à tout moment. Les épées sont larges et rainurées, à la manière franque. Chaque homme est tatoué des orteils au cou avec des arbres, des figures [...], vert foncé" [ou verts ou bleu-noir]. Le mot arabe pour la couleur des tatouages peut signifier vert, bleu ou noir. Il s'agissait certainement de tatouages de couleur bleu sombre, créés à l'aide de cendres de bois comme pigment. Ibn Fadlan désigne les motifs tatoués par "arbres", mais il est très probable qu'il décrit en fait ainsi les modèles d'entrelacs qui étaient si fréquents dans l'art nordique.
Bien qu'ils soient antérieurs aux Vikings d'environ 1300 ans, un parallèle intéressant peut être établi avec les tatouages trouvés sur un chef scythe dans le sud de la Sibérie, dans la région de Pazyryk, vers 500 avant J.C. Les Scythes habitaient les régions des steppes, et leurs descendants ont probablement été en contact avec les Rus et d'autres Vikings qui ont commercé avec la Russie et Byzance.
Ce scythe en particulier est très bien conservé, parce que le tumulus, ou Kurgan, dans lequel il a été enterré, a été creusé assez profondément pour placer la chambre funéraire en dessous du niveau du pergélisol (ou permafrost, c'est-à-dire une couche de terre ou de roche solide située à une profondeur variable sous la surface du sol, où la température est perpétuellement en dessous de O°C depuis plusieurs milliers d’années). Ainsi, la peau du chef, et donc ses tatouages, ont été préservés. Les motifs utilisés dans ces tatouages sont clairement basés sur les styles artistiques scythes, et il est alors aisé d'imaginer que si les Vikings pratiquaient le tatouage, leur art corporel devait refléter les motifs trouvés dans leur sculpture sur bois et métal.