Kirsten,
My cats not only have various shades of pink in their mouths, BUT, the pink changes, too. I am not a vet, nor do I play one on TV, but, I don't think this is a concern.....maybe others with more training will jump in here....