I have been eating a lot of fatty, greasy foods lately, but today I have noticed that my stool is a really dark brown, almost black in color. The stool is coming out in small bits, and sometimes clumps. My stool is almost always brown, and this change in color is scary. I have changed to a new birth control medicine recently. Any ideas as to what this might be? Should I worry, or even consult a doctor?