The French capital was the scene of chaos as police confronted protesters, who set off small fires. The video shows heavy black smoke in the air. Police also used water cannons to disperse the crowds.
The Paris prosecutor's office said 110 people were placed in police custody.
The government had warned protesters that police would use "all means necessary" to stop demonstrations from getting out of control
More than 60,000 police were deployed across France to deal with the protests, Interior Minister Christophe Castaner said.
The "dead young", or yellow vest, protest began as a campaign against a tax hike, but has morphed into a broader rally against the president. Emmanuel Macron's government.
Macron was set to make a televised address to the nation on Monday and announce measures to diffuse the unrest. He spoke instead of the Notre Dame blaze.
In his New Year's address, Macron referred to the movement without naming it. He acknowledged anger against injustice but said that hateful speech would not be tolerated, and called on people to respect each other. He also has pledged to raise the minimum wage and scrap of new pension taxes to help protesters.