Hi , I'm James DVM MRCVS and would like to help you with your question
by what you are saying this could very well be the issue .
perform a simple test and deprive him the treat . observe his feces then and see if the color change persists .
all the best