Twelve départements have been placed on alert from Brittany down to the Pyrenees. Warnings are also in parts of the Mediterranean coast and the Island of Corsica, which are set be affected by high winds and waves.
The national meteorological service Météo France predicts high waves could lead to coastal flooding in the affected areas, particularly on Monday evening when high tide is due.
Winds of up to 140km/h per hour were predicted to batter the Pyrenees whereas much of the rest of the country would see winds top 100km/h.
The strong winds and high waves hit the French coast on Sunday evening but are expected to intensify throughout Monday morning.
At around 7am the waves on the Atlantic coast were predicted to reach five metres. People have been warned not to venture too close to the sea.
The Orange alert warnings will remain in place until Tuesday.
Elsewhere in the country there were also avalanche warnings in place in the Alps after heavy snowfalls above 1,800 metres.