It's hard to try a new hair color but when you finally get it it's perfect. I know this because I had my hair dark brown (my natural color), red and purple. Don't be afraid to do it. It can be one of your favourite things.
The first thing you need to do is research what color do you want and if you can rock that color (yes, there are colors that you are not going to be okay with) and think if you really want a new color. For the beginners it's better to try a normal color and not a fantasy color because the last ones need a lot of attention and you are going to be twice a month at the hairdressing. When you have everything, you can go to the hairdressing and get your color.
There will be people that is not going to like your hair but the important thing is that you like it.