Можно взять крючок и насквозь провязать толстенькими нитками по всей площади крупными петельками. На особо запачканных местах вывязать какие-нить цветочки-лепесточки, если сделать пёстрыми - вообще пятна не будут заметны.
Покрасить можно, если хлопок, как уже здесь писали - луковой шелухой - в желто-коричневый, клюквой с каркаде, свеклой - в красно-малиновый.