It seems like Major is a color-changing dog as well! Of course it could be just him going darker since he is still growing.