While most of the early dyes were plant based,

… or mollusk based, the big breakthrough came when Mayans discovered the cochineal insect that could be ground to make crimson red dye.

This red was so valuable the Spanish conquerors took it from the Mayans.

(Photo: Mayan woman today weaving with cochineal dyed yarn)