The warning – which covers the Channel Islands area – advises against outside activity.
Winds of up to severe gale force nine with gusts to 70 mph are expected over land on Tuesday. Storm-force winds are expected over the Channel.
Further wet and windy weather is forecast for the rest of the week.
Five-day forecast: Click here