Здравствуйте.
Можно красить акриловыми красками или гуашью, если не будет влаги. Но будет заметен слой краски.
Если хотите полностью фактуру листа сохранить, то можно красками для ткани или яиц.
Только пробуйте на небольших кусочках, экспериментируйте с количеством краски и выдержкой в растворе. Мы красим и продаем окрашенные и даже с одной краской и одними пропорциями на разных партиях получается чуть разный цвет