Months 6-9. Babies should start solid food at around 6 months of age. As long as the solids incorporate protein and fats, breastfed babies will sleep longer at night, with a decrease in nursing frequency. Babies should still nurse 5-6 times in 24 hours. This is where the sleep controversies come in.