Dog goes to the bathroom all the time on California Natural?

It might be that his body isn't getting all the nutrients from the food that you switched him too. Something that could help determine that is if the stool crumbles when you clean it up. If all the nutrients are being used it should be solid and dark in color.