Dark, black-stained stool showing up in poop can raise concerns to new parents. But always find the cause before panicking, it could be due to recent food that your baby ate. Check for visual distress and other signs and symptoms of distress before consulting your doctor.