Kate Hudson may or may not be dating Alex Rodriguez, but the gorgeous movie star is most definitely turning heads with her new hair color!

The star rocked a new brunette 'do while out in Oklahoma, most likely for a role in her new film The Killer Inside Me alongside Casey Affleck.

What do you think? Should it be a permanent change, or should she bring back her sun-kissed blonde locks as soon as the filming wraps up?

Take a look at these Kate Hudson photos for comparison and tell us which hair color you think looks best on her in the little survey below:

Kate Hudson makes a prettier ...