Chlorophyll is one pigment that can, in high enough volume, pass through and give green color to the feces." So, green pigment in the stool is not always cause for concern.
If your dog eats a large amount of grass or other plant material, it could tint his poop green.