Hooded youths had torched a McDonald's restaurant and several vehicles after joining the traditional May 1 union-led demonstration for workers' rights.
Collomb, who gave the wrong figure in a television interview, promised to boost policing at future protests after facing accusations that the government had been caught unaware by 1,200 trouble-makers.
"For the next demonstrations there will be even more security forces, this time with the intention of totally separating protesters from those who have come to smash things up," he told France 2 television.
President Emmanuel Macron, on a visit to Sydney, deplored the violence.
"May 1 is Workers' Day, not the day of the hooligans," he told a press conference.
Shouting "Rise up, Paris" and "Everyone hates the police", anti-capitalist protesters in black jackets and face masks had tried to hold up the Paris march and then ran amok along the route.
They set fire to a McDonald's restaurant near Austerlitz station, east of the city centre, and torched vehicles at a car dealership.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.