How do you spell Columbus Day in french?

There is no such holiday in France, they are NOT a New World country! You could try to translate the name of the holiday: Le jour de Colomb.