Justin Bieber Debuts New Brown Haircolor. It’s officially Justin Bieber is now a Brunette, and he showed off his new brown locks earlier this week while leaving a friends house. Before making the switch, Justin had deep dirty blonde hair, but will his fans still love him with his new darker locks? Look below to see his new hair color.