The Best Hair Colors for Blue-Eyed Beauties | For those blessed with baby blues. From icy crystal to deep denim–blue eyes are beautiful. In the makeup department, you don’t need much more than a few coats of volumizing mascara to make those eyes pop. But have you ever thought about what hair colors go well with blue eyes? If you’re thinking about coloring your hair, your eyes are just as important as your skin tone in deciding what will look best, and the most relevant factor is your skin’s