Red Head Skin really just means you have pale skin and your hair is red. Brown eyeliner usually looks good with red head skin.
Girl 1: "Brown eyeliner looks good."
Girl 2: "What do you mean, brown eyeliner is the worst."
Girl 1: "No, it goes well because I have red head skin."