Forecasters say that the weather is likely to remain wet and windy, with gusts of up to 90mph expected tomorrow on the west coast.
However, the gales are due to ease off on Christmas Day, with snow expected on high ground.
John Griffiths, a forecaster with MeteoGroup, said: "Throughout the course of today a low pressure system is going to move quite close to the west of Scotland, bringing severe gales and some quite heavy rain pushing up from the south west.
"There will be lots more rain and snow over high ground.
"On Tuesday, winds are going to be very, very strong, up to storm force, with damaging gusts of 90mph on Tuesday afternoon.
"They will ease off through Tuesday into Wednesday but it is a very, very windy period for Scotland and stormy in the lead up to Christmas day."
The weather warning came as a town in the Borders was hit by flash flooding and heavy rain and snow caused disruption in some parts of Scotland at the weekend.
More than 40 firefighters were called to Jedburgh after the Skip Running Burn burst its banks at around 5.45pm on Saturday.
Scottish Borders Council said that the town centre was badly affected, with some homes and businesses flooded.
Meanwhile, snow caused disruption for motorists in northern Scotland yesterday as police closed the snow gates on the A9 south at Dalwhinnie due to adverse weather conditions.
Dave Clark, a forecaster with the Met Office said: "We can expect more showers and wind but it will quieten down on Christmas Day."