Wow, exciting to hear a colorist approve of henna! I feel like most folks at salons don't know much about henna and dislike what they've heard about it's permanence and potential to cause dryness (if you don't take care to moisturize after.) And yay for complements from strangers!
My hair is dark brown, but I've definitely notice the red tint in my hair. I want to push to to a darker auburn though! I love the smoothness the treatments add to my hair. I'm waiting for my package of Mehandi's Rajasthani Twilight... So excited.