Natural stool softeners can be found in all sorts of foods. Magnesium, in nuts, spinach and supplements, draws waters to the colon, softening the waste. Soluble fibers, including pectin, are natural stool softeners, because they bind to the water that a person drinks. Pears, carrots, beets, cabbage, bananas, apples, and citrus fruits are high in pectin. Other soluble fibers are found in blueberries, cranberries, grapes, figs, peaches, beans, barley, and oats.