It looks to me like that is just his fall coat coming in. Yes, it seems a little bit early, but I wouldn't worry about this deer. I have seen this before. As they lose their summer coats, they will get that dark brown color as opposed to their orange summer color.