From what I've always understood, that's staining from the glands located on the deer's head, and it's tarsal glands on it's legs.

Looks like the hoofs are pink? Were the eyes pink too ?I can't tell what color your taxidermist used in the mount'seyes from the picture.