So, what is the newly engaged star excited to rock this season?
"I love leather," the Glee star told us. "Fall is here...so I'm going to be wearing coats with nothing else and thigh high boots. That's my new thing."
For Naya, fashion is "all about a moment," with the actress adding you have to "go big or go home and pick a thing."
When it comes to her celebrity fashion icons, Naya looks up to Blake Lively, Miranda Kerr and Mary Kate and Ashley Olsen.
"Blake Lively dresses impeccably well," Naya said of the former Gossip Girl star, who famously styles herself.
Check out what else Naya told us about her fashion sense in the clip above!