As another anon said, high iron intake can do this initially, as does eating a lot of things like spinach and beets, especially when you first start. Beets did this to me for about a week, then it all went back to normal (and I still eat beets). I guess your body adjusts to its new diet.