The weather front caused widespread travel disruption, with most CalMac ferries cancelled and ScotRail trains on some coastal lines halted.
A Met Office yellow “be aware” severe weather warning is in force until 3pm on Wednesday.
CalMac cancelled sailings on all, but three of its 27 west coast passenger routes.
Islands cut off included Arran, Cumbrae, Iona and Lismore.
ScotRail trains between Kilwinning, Ardrossan and Largs were cancelled because of strong winds affecting the coastal line.
Glasgow-Ayr trains were also hit by the weather.
Four flood warnings were issued by the Scottish Environment Protection agency, covering Ayr to Troon on the Clyde coast and around the River Earn in Perthshire, including south of Crieff.
The Met Office said: “A spell of strong west to north-westerly winds is expected to develop across the Hebrides on Tuesday afternoon, then south-west Scotland late on Tuesday evening, before extending across much of England and Wales through Wednesday.
“Gusts of up to 50-55mph are likely inland and 65mph along western coasts.
“Winds will gradually ease during Wednesday afternoon.”