Deerling do change color in a way, but it's the form.
Deerling change their form according to the season in the game.
Deerling have four forms:
Autumn, Spring, Summer, and Winter, each one corresponding to the season in game.
The seasons change every month in game, hope this helps! ~