There could also be damage to buildings such as tiles blown off, some bridge and road closures, ferry and train cancellations and a risk to life from high waves during the amber alert period from 09:00 on Sunday, to midnight.
The yellow warning affecting all of Scotland starts earlier – from 03:00 on Sunday and will last until 09:00 on Monday for the northern half of the country.
Transport Scotland’s head of resilience Ashleigh Robson said all areas could expect some travel disruption on Sunday.
“Passengers should certainly check with their operator, and with many families enjoying the October school holidays, we would advise them to pay close attention to any cross-border travel updates too,” she said.
She said the winds were likely to particularly affect HGVs and other drivers should be on the lookout for fallen trees or debris on the roads.