I gave Molly rawhides once, she lost interest quickly. Maggie, my lab has had them and will chew on them until her teeth bleed. I wonder if that might be the stain you are seeing. As a practice, I no longer give them rawhides because a friend of mine's dog had to have stomach surgery to remove them. It seems they are not easily digested.