Can a black rug bleed dye during cleaning?

It can if not colorfast. Always blot-test with a white cloth first and avoid high-alkaline cleaners on wool or natural fibers.