Dark foods like beets, blueberries ... combine with sulfur that is naturally occurring in your body and lead to stool turning black,” explains Dr. Akinyeye. You have gastrointestinal bleeding.