Can dyes in tribal rugs bleed?

It’s possible, especially with saturations and older vegetable dyes. Test each color before wet cleaning, and avoid steam or heavy soaking.