Sometimes these colors may be caused by the foods you eat. However, you should always contact your healthcare provider if your stool is black or bright red, which can mean there is blood in your stool.