Halle Berry debuted a new hair color over the weekend, posting two selfies featuring her naturally curly hair.