Should I be concerned about change in their stools?

You will notice LESS, and firmer stools once your dog is settled on the diet, though the initial change can make for some mucous and loose stools, which is part of the detox process. Remember a decrease in stools volume = better digestibility!