Yes, it is perfectly normal for a baby's bowel habits to change as they start solids. Many babies transition from pooping multiple times a day to just once a day or even skipping a day. As long as your baby is active, comfortable, and not showing signs of severe distress, there is likely no cause for concern.