Minecraft skin is randomly changing colors

My default Steve skin randomly changes the color of the hair and eyes. This happens for all skins that have Steve's hair color and eye color

The images below show what the normal skin is and then what the skin becomes sometimes after restarting Minecraft