I have lost a TON of hair and continue to loss some with each washing, I am not trying to intentionally product plug but honestly my mother-in-law gave me a bottle of Wen hair care (by Chaz Dean) and it has virtually eliminated my "shedding" it’s not as harsh on your hair and scalp and you don’t scrub it in. It’s also helped in that instead of washing every day I can now go 2-3 days between washing my hair.
As for the coloring I can’t help, I stopped a long time ago just because it was scary to rinse the color out and have a handfull of hair in the drain. I believe it was the harshness of the chemicals. I can tell you that they do make the above mentioned product for colored hair as well.
Good luck!