The World Peace Herald has a piece on the avian flu which mentions this in passing:

The rooster has been the country's unofficial symbol since Gallic warriors fought Julius Caesar's Roman legions some 2,000 years ago.

The French Embassy site doesn't take the symbol that far back ... do we have an ancient source suggesting the symbology?