Victoria Justice Hairstyles. Victoria is a key star on Nickelodeon shows making special appearances on shows such as True Jackson, I Carly and she was even on the hit show Zoey 101. The thing that I love about Victoria's hair is that it's long, healthy, shiny, and she stays true to her natural hair color ( adding a few highlights to brighten her complexion) wearing age appropriate styles that are still in trend. From straight sedu looks, to curly ends, and wavy looks see Victoria and her best hairstyles below.