The Met Office said the high winds were expected to damage buildings and cause flying debris, as well as power cuts, severe travel disruption and unsafe waves.
Northern England is also expecting snow on Sunday evening.
Met Office predictions don't now show snow for London on Monday as their forecast doesn't quite go that far.
STORM CAROLINE is set to bring heavy gales, snow, and ice to Ireland in the coming hours as the extreme weather conditions make their way from the United Kingdom to Irish shores.
"1cm to 5cm of snow is widely expected, with up to 10cm in places".
"A spell of heavy snow is possible over some central parts of the United Kingdom during Sunday", reports the Met Office.
A yellow "be aware" warning is in force for the southern half of Scotland and parts of the north of Northern Ireland between 6am and 6pm as well.
"Overnight, the main feature will be the increase in wind as Caroline starts to come in towards the end of the night".More news: Facebook launches parent-controlled Messenger app for kids
"At the moment we have a yellow weather warning in place, but it could be upgraded to amber".
Loss of power will be another concern, along with large waves at the coast.
Severe gales and snow showers have caused travel disruption, school closures and power cuts as Storm Caroline sweeps in to the UK.
Nearly half of the 159 people working on the Ninian South platform, located 75 miles east of Shetland, have been removed after safety checks on its steel support structure.
A warning for snow and ice has been issued for Aberdeen and Aberdeenshire.
Met Office forecasters say a mixture of sleet and snow showers will work their way across the whole of Britain, with the potential for blizzard conditions in Scotland.
"During winter weather which brings snow showers, it is not uncommon for snow amounts to vary considerably across short distances", said the Chief Forecaster.