Julianne Hough's Brunette Hair We barely recognised Julianne Hough with her natural brown hair — she's been a blonde for as long as we can remember. She showed off the new colour on June 10 in a video on her Instagram page.