(Officers' scarlet coats used a stronger, more expensive red dye.)
That dye was called carmine, and was extracted from a cactus sucking bug called the cochineal. Was also used as a food coloring up until about 20 years ago. I think my mother in law still has some cochineal. mmmm bugs...