The grave from Gokstad in Norway, dating to ca 900 AD, is one of the best-preserved Viking Age ship graves in the world. The grave mound contained a variety of goods along with human remains, buried in a Viking ship. Several textiles, including embroideries and shreds of what might have been the ship’s tent, were also found. The colors of the textile fragments are now severely faded, but the high quality of the embroidery made of gold and silk threads is still apparent. The style of the embroidery is exceptional, having no equivalents in other Scandinavian graves. The analyses by HPLC coupled with both diode array and mass spectrometric detectors revealed that the striped “tent” cloth as well as the silk thread used for the embroidery were originally dyed with anthraquinones of plant origin (alizarin, purpurin, pseudopurpurin, and anthragallol), markers of madder-type dyestuffs.