I think it is pretty normal when they first start solids. You could always try a different cereal, like oatmeal or barley. I found my son was really gassy when he ate the mixed grain cereals, so we just stick to oatmeal. It is also normal when starting veggies for babies to get gassy at first.