The side effects of changing baby formula include increased burping and gas, and slight changes in stool color. These effects may last a few days and are not typically a cause for concern. It's important to follow the instructions on the formula packaging for proper mixing.