Directions Midnight Blue hair dye is the darkest of the blue dyes we sell, it works on natural hair and bleached hair but it’s much more vivid on bleached hair. Directions Midnight Blue is darker than atlantic blue and looks great with other blues and with greens like apple and spring green as well as darker purples.