Foods that soften stool include beans. Legumes, like adzuki beans and soybeans, are rich in calcium, zinc, iron, protein and fiber, nutrients that soften stool, regulate normal bowel movements, aid in digestion, repair injuries and strengthen your immune system.