The brunette beauty was spotted leaving a salon in Beverly Hills after a nail appointment, looking every inch the glamorous A-lister in skin-tight leather trousers.
To go with her figure-hugging trews, the starlet wore a low-key black vest top along with a pair of dark aviator sunnies, while strutting her stuff along the sidewalk in barely-there strappy heels.
Her nails were lacquered a striking white hue and she styled her long tresses in bouncy, tumbling curls.
But the best part of her outfit had to be her Hermès Kelly handbag, which she toted over one shoulder with the gold clasp left undone.
The only thing we were a little bit annoyed about? Naya didn't give us a glimpse of her sparkling wedding ring, instead covering her ring finger with her car keys. Boo!
Naya tied the knot with actor and long-time friend Ryan Dorsey in a secret ceremony in Cabo San Lucas, Mexico, on 19 July. Her nuptials came as a bit of a surprise, especially as Naya's engagement to rapper Big Sean only ended in April.
Check out more celebs who have married in 2014:
Copyright: WENN Twitter @realbkbrown / Instagram @norman cook / E! Instagram @kimkardashian / Rex Features
What do you think of Naya's all-black ensemble? Let us know by commenting below as the best comment across the site each week wins £50!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!