France celebrated its biggest holiday Monday with 7,000 people marching, on horseback or riding armored vehicles along the cobblestones of the Champs-Elysées, the most iconic avenue in Paris.

On the boutique-lined Champs Elysees avenue, bus shelters were smashed and projectiles hurled at riot police, who fired tear gas and water cannon to push back surging crowds as thousands of ...