My vet said the cats have a tattoo that is supposed to indicate they are spayed.

Never tried to look for it, was optional but no charge.