This happened when Kimbo was spayed. The vet was able to remove the bit of tissue and found that little cysts had started to form. After this operation she never had any more spotting.Definitely worth checking for sure. But actually it IS possible for her to come into heat even though she was spayed. If a bit of ovarian tissue is missed during the spay, they can still have hormonal heat cycles