If changing due to an allergy or other medical issue, you should change the formula by doing an immediate switch. Some parents who just want to change brands, choose to do a gradual switch by mixing the formula at first. When switching formulas, it's natural for babies to have some digestive changes. With time, these issues should subside. Talk to your pediatrician when deciding to change baby formula.