Deep, dark hair colors are often considered mysterious. These colors can also convey a sense of confidence and exoticism.
According to the provided reference, "Deep, dark colors are mysterious and exotic and reflect a quiet, confident personality." Therefore, if you're aiming for a mysterious look, opting for a deep, dark hair color is a good choice.