Fans were quick to praise the youngster's bold new choice..
'Love the hair she is just so beautiful,' one wrote, with another adding, 'She's absolutely beautiful!'
The doting dad also posted a beach snap, with Willow playing in the sand with her younger brother Jameson and their new puppy.
Carey also took to the social media platform to celebrate his daughter's 7th birthday.
He wrote, 'Happy 7th birthday to my bad ass daughter Willow!!!!! I love this little girl more than life itself.
'She is becoming such a strong, smart, sensitive, little girl. I’m so proud of everything you are and I enjoy every moment we are together.
'Even when you are giving me a hard time! Happy 7th big girl, your mamma, little brother, and papa love you around the moon 10 million times and back.'
Happy birthday Willow!
What do you think of Willow's hair? Head to our Facebook page to let us know!