Up until this week the actress had been seen sporting long, dark brown locks, but it seems she fancied a change before stepping out on the red carpet yesterday (8 January) and she has now opted for a warm caramel shade with light brown running through it.
She also appears to have had a trim, as her perfectly coiffed hair now rests just past her shoulders.
Before attending the award ceremony, 26-year-old Naya hinted that she had a glamorous surprise in store by tweeting: "1st glam of 2014 with @missjobaker @ClydeHairgod for people's choice!
And she was in safe hands with celebrity hairdresser Clyde Haygood, as he has previously worked his magic on Kim Kardashian.
Keeping her freshly coloured locks as the main focus, Naya chose a simple dress by Michael Kors for the night, which flattered her figure an oozed sophistication.
The actress teamed her colour block frock with a pair of open toe nude sandals, a gold necklace and, of course, her super sparkly engagement ring from fiancé Big Sean.
This outfit was a little more toned down than Naya's past wardrobe choices, as she usually is spotted in risqué ensembles that flaunt her toned stomach.
However, she still managed to flash some skin with that unique hemline.
Not only did the Hollywood star succeed in stunning on the red carpet, she also bagged the award for Favourite TV Gal Pals with Glee co-star Lea Michele.
The pair play Santana Lopez and Rachel Berry on the hit musical TV series.
What do you think of Naya's new hair? Let us know below, as the best comment from across the website each week wins £50!
Got an iPad or iPhone? Reveal Mag has been especially designed to fit!