That typically means you gave them too much too fast. It's best for their digestive system to very slowly ease them into the new food. A few kibbles (or partial teaspoons if wet) mixed into their old food at first, and then gradually increase over two weeks, until the new food completely offsets the old food.