Ancient fragments of fabric colored with red dye were found ... in the ancient world for their ability to produce vibrant red colors." The small insects are native to the Mediterranean region.