The former Baywatch star, who ditched her long locks for a pixie cut back in October, is now a brunette.
Anderson's new 'do was spotted under a hat she was wearing as she stepped out of LAX on Sunday. According to People, the star’s new color may also have some auburn undertones judging from the strands that were peaking out.
There is no word on whether Anderson dyed her hair for a role or just because.
Last month, the 46-year-old actress told Ellen DeGeneres she thought her old blonde, long hair "had a life" and she "wanted to put that behind me and start fresh, and I thought it would be good for the marathon. And it was!”