Many foods are more difficult to digest than others, such as skins or fruit seeds. The following foods can leave the stool with black specks: blackberries, blueberries, black beans, and plums. Food coloring may also cause the stool to change color, as the body may have difficulty digesting artificial coloring.