В хрониках арабского путешественника Ибн Фадлана говорится, что в ходе своего путешествия в столицу Булгарии, он встречал скандинавов. Он описал это так: «Каждый человек имел топор, меч и нож, которые были при нем в любой момент. Каждый человек был татуирован от кончиков ногтей до шеи. Татуировки были темно-зеленого (или более вероятно темно-синего) цвета, они изображали деревья и различные узоры и фигуры». Мы знаем, что так далеко на восток ходили только шведские викинги, поэтому, по крайней мере, в отношении шведов мы можем предполагать о наличие татуировок на их телах.
Это довольно «слабое» доказательство того, что все викинги наносили татуировки. Арабское слово обозначающее «татуировку», используемое в оригинальном тексте, обычно использовалось для описания декоративных украшений и узоров, а не для фактического обозначения татуировки. Также, нет ни одного упоминания о тату в сагах и скальдической поэзии, хотя эти литературные произведения описывают многие другие физические характеристики, такие как шрамы или цвет волос. 
К сожалению, археологические находки не могут нам рассказать о татуировках викингов, так как человеческая кожа не долговечна. Тем не менее, есть одна интересная находка, в Сибири было обнаружено тело скифского вождя, которого похоронили около 500 года до н.э. Он был захоронен в вечной мерзлоте, и благодаря низким температурам его кожа сохранилась до наших дней. Хотя эта находка отстает от эпохи викингов на 1300 лет, не исключено, что викинги могли встречать потомков скифов в торговых экспедициях на Восток, и могли узнать от них искусство татуировки. 
Если викинги и наносили татуировки на тело, то вполне вероятно они использовали символы характерные для их культуры.