I know Amy (wolf_Q) had this problem with her Husky, Nebo and tags staining his pretty fur.

She got some sort of tag covers and says that've stayed on and no stains!