The Hair Salon is unlocked at level 11 and it is where you can change your hair style as well as hair color.