The 32-year-old actress revealed Monday on Instagram that she chopped off her locks to avoid resembling the future first lady.
"Feelin myself apparently. Thanks to the master @harryjoshhair for the chop. #nomoremelaniahair," she captioned a photo of her new 'do.
Wilde's comment drew ire from supporters of Trump and her husband, president-elect Donald Trump. Several others criticized the star for her perceived hypocrisy in "bullying" another woman.
"Really???? How immature you are! Melania has more class than you will ever have. Time to grow up Olivia and face the fact that Trump is our next president whether you like it or not. #getoveryourself," one person wrote.
"I am just so blown away by your hypocrisy. The liberal view has always been to support other woman and never bully anyone but here we are yet again with another celebrity bulling another woman. You can't have it both ways. Very disappointing I must say. You really are a cruel person," another added.
Wilde has been an outspoken critic of Donald Trump and his policies. She slammed the businessman in an interview with Page Six in October after attending a screening of the short film Ellis, which explores the struggles of early immigrants.
"It made me think of the current refugee Crisis," she said of the film. "[America] was a beacon of hope for so many ... yet some in this country have developed this xenophobia that totally conflicts with what we're based on."
"The fact that we can have someone running for president who openly projects that xenophobia is really sickening, particularly when you look at a film like this and remember our roots," the star added.