In the video, which was also posted on Facebook and had more than 2.5m views, Zeta-Jones, who is from Mumbles, Swansea, talked about how much she enjoyed exploring her character, Morticia Addams, in season two.
But many of the hundreds of comments focused on her age and were disparaging about her appearance.
The online backlash sparked widespread defence of Zeta-Jones, including a viral video from one Facebook user which said: “You bully women when they get too much work done and bully them when they don’t have enough.”
Commenters also came to her defence, with one writing: “It’s called ageing naturally and she looks beautiful.”
Others described her as “gorgeous” and “so pretty”, while someone else said that “she looks her age – that’s called reality.”