Babies can eat black beans (and other legumes for that matter) as soon as they are ready to start eating solid foods.