Carrots are foods that soften stool. Raw vegetables, like carrots, not only increase the amount of oxygen transported to your intestines, they also aid in digestion and soften hard, dry stools. Other foods that help soften stool include: broccoli, greens, cabbage, celery and lettuce.