However, Nat's 'new look' left some fans puzzled.
While a few followers told the star her hair looked no different, others said it hadn't changed since 2009!
"Sorry Nat looks the same to me", one fan commented.
Another wrote, "Nat it literally looks the same as it did in 2009."
Others were kinder in their comments, saying Natalie looked "Simply stunning" and "Wow, gorgeous!"
Natalie first joined Sunrise in 2003 as a news presenter, after a fill-in role over that summer had proved her popularity with the audience.
She recently shocked fans after speaking her 'true' feelings about co-host, Samantha Armytage.
During the show earlier this month, viewers were asked to pose questions to the co-hosts.
When one fan asked the pair "Are you all really as nice as you appear to be on Sunrise?" Natalie came back with a surprising answer.
"Nah, she's a b***h faced moll," Natalie responded, as they both burst into laughter.
She then backtracked, saying "No she's not, I just love that term."
WATCH THE VIDEO BELOW FOR MORE
Hilarious Sunrise blooper leaves hosts red faced