Recommend using "A woman with red hair" when you want the red hair, and "A woman with dark navy blue hair" when you want the blue hair.