Opt for colors that pop against gray ... light-blue eyeshadow and a rose-colored lipstick go beautifully together. Or, you can try a jade-green eyeliner with burgundy lipstick.