....В течение последних полутора столетий Индиго был единственным пигментом, который использовался для окрашивания в синий цвет, и его заменитель был необходим. Император предлагал высокие премии за открытие какого-то местного вещества, которое обеспечило бы его место....

Была проблема именно с синим цветом, или и со всеми другими цветами?
А как же пурпур? Коричневый - луковичная шелуха. Куркума - желтый. Черный/фиолетовый - паслен на даче растет - икс отстираешь, даже синтетику.
Это только то, что сам видел/делал (ну, кроме пурпура :) ) в домашних условиях.
Ягода всякая достаточно устойчивый цвет дает, на некоторое время... А долго ли надо? Сколько времени требовалось товарного вида в старину? (Здесь читать "Виконт де Бражелон" А.Дюма :) )
Современный, синтетический флаг на ветру держится едва месяц - расход флагов на нашей серфстанции 3-5 за лето - разлазятся в клочья. Полковые знамена, при ОЧЕНЬ бережном обращении, по Яковлеву, обновлялись раз ~ в 20 лет полностью, изнашиваясь в хлам. Каких только цветов, по описи, не встречалось в Оружейной палате.

....История изучения красильных растений в России
Письменные источники об использовании растительных из красильных растений на Руси появились в XVI веке<11>. Одна из первых обобщающих работ о красильных растениях — это «Краткое описание важнейших красильных растений и способы их разведения в России» (1812)<12>, где приводилось 8 видов (из них марена и вайда) «фабричных» сырьевых растений и ещё 34 вида растений, применяемых в крестьянских хозяйствах. В 1830-40 годах в Никитском ботаническом саду были попытки культивировать марену, дуб красильный, горец красильный и некоторые другие красильные растения<13>. Однако, эти попытки скоро закончились<11>....

https://ru.wikipedia.org/wiki/Красильные_растения

Понятно, как появились анилиновые краски, нафиг уже возиться с растениями.