It is understood that Reynolds, 45, and senior fitness instructor at Peloton Jess King, who stars in the clip, have also deleted the video from their social media accounts.
The women, who do not know each other, approached the Hollywood Reporter separately to claim Noth had assaulted them.
One woman, who is given the pseudonym Zoe, said she was 22 and working in a junior role for a high-profile firm where Noth and other celebrities regularly had business when he assaulted her in his apartment in Los Angeles in 2004.
Another woman, given the pseudonym Lily, was 25 and working as waitress in the VIP section of a New York nightclub when she met Noth in 2015.
She claims he assaulted her in his New York apartment.
Noth said: “The accusations against me made by individuals I met years, even decades, ago are categorically false.
“These stories could’ve been from 30 years ago or 30 days ago – no always means no – that is a line I did not cross. The encounters were consensual.
“It’s difficult not to question the timing of these stories coming out. I don’t know for certain why they are surfacing now, but I do know this: I did not assault these women.”
The Los Angeles Police Department said no complaints had been lodged against the actor and therefore he was not being investigated.