Met office forecasters have advised of winds of up to 50mph and are urging residents to be vigilant.
Strong northwesterly winds are expected during Wednesday with possible transport disruption.”
Bus and railway services could be affected and power cuts are possible, while people living in seafront and exposed areas are being warned to be careful.
Heavy rain is also forecast throughout Tuesday.
The warning comes after strong winds caused travel problems at the weekend.
Strong winds on Sunday brought down a number of trees blocking many roads on the Isle of Wight .
Many Islanders woke up on Sundy morning to find roads blocked, trees blown over, and ferry and hovercraft services across the Solent suspended.
A trees fell in Main Road in Havenstreet, causing disruption for drivers cutting the villiahe of before it was removed by specialist.